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We  begin  by  providing  an  historical  background  and  some  results  concerning 
polynomial  approximation  and  interpolation.  Next  we  consider  Birkhoff,  or  lacunary, 
interpolation  and  its  development.  Then  we  provide  the  historical  basis  and  develop- 
ment of  Markov-type  inequalities,  and  related  best  constant  problems  when  the  class 
of  polynomials  is  restricted  in  some  way. 

We  first  investigate  the  (0,1,3,4)  case  of  Birkhoff  interpolation  where  the 
nodes  of  interpolation  are  the  zeros  of  the  integral  of  the  Legendre  polynomial.  We 
prove  the  existence  and  uniqueness  in  the  'modified'  (0, 1, 3, 4)  case,  and  then  provide 
an  explicit  representation  in  this  case.  Next  we  prove  that  the  'modified'  (0,1,3,4) 
Birkhoff- Fejer  operator  (based  on  the  zeros  of  the  integral  of  the  Legendre  polynomial) 
converges  uniformly  for  the  entire  class  of  continuous  functions  on  [—1,1].  This 
provides  only  the  second  known  case  of  such  a  Birkhoff- Fejer  operator  -  the  first 
being  the  (0,3)  case,  both  'modified'  and  'pure',  studied  first  by  Akhlaghi,  Chak 
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and  A.  Sharma  who  proved  the  existence  and  uniqueness  and  provided  explicit  forms 
for  the  fundamental  polynomials,  and  then  by  J.  Szabados  and  A.K.  Varma  who 
provided  a  new  representation  for  the  fundamental  polynomials  of  the  first  kind,  and 
proved  the  convergence  results. 

Let  Ln  denote  the  Lorentz  class  of  nonnegative  polynomials  of  degree  n  on 
[—1,1].  In  1940,  P.  Erdos  proved  a  refinement  of  Markov's  inequality  for  polynomials 
with  all  real  zeros  which  are  outside  (—1,1).  We  extend  the  results  of  P.  Erdos,  P. 
Erdos  and  A.  K.  Varma,  and  G.  V.  Milovanovic  and  M.  S.  Petkovic  for  Pn  €  Ln  in 
the  I?  norm  with  the  ultraspherical  weight  w(x)  —  (1  —  x2)a,  a  >  —1,  and  we  extend 
these  results  in  a  weighted  L4  norm. 

Let  now  Hn  be  the  set  of  all  polynomials  of  degree  n  whose  zeros  are  all 
real  and  lie  inside  [—1,1].  We  provide  the  lower  bound  analogues  to  the  Erdos-type 
inequalities  for  Pn  €  Hn,  as  well  as  extend  the  results  of  P.  Turan  and  A.  K.  Varma 
with  an  asymptotically  sharp  result  in  the  V  norm  for  p  an  even  integer. 

We  conclude  with  a  summary  of  the  results  and  note  some  related  open  prob- 


lems. 
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CHAPTER  1 
INTRODUCTION 

1.1     Approximation  by  Polynomials 

In  1715,  the  English  mathematician  Brook  Taylor  (1685-1731)  published  his 
generalization  of  the  Mean  Value  Theorem  [46].   His  method  approximates  a  given 
n-times  differentiable  function  /  by  a  polynomial  Pn  of  degree  n  in  (x  -  a)  required 
to  satisfy  the  conditions 
(1.1.1) 

^ifc)(«)  =  /(fc)(«),     fc  =  0,...,n. 

These  conditions  yield  the  polynomial 

k=o 
the  so-called  nth  Taylor  polynomial.  Taylor  used  these  polynomials  to  approximate 
solutions  to  equations. 

Let  us  denote  by  C[a,6]  the  class  of  continuous  functions  on  the  interval  [a,b\. 
Later  on  we  shall  have  use  for  the  big  '0'  notation,  whereby  0(k)  means  less  than  or 
equal  to  a  positive  constant  times  k.  Let  us  denote  by  n„  the  class  of  all  algebraic 
polynomials  of  degree  at  most  n,  and  denote  the  uniform  norm  for  /  €  C[— 1, 1] 


=    max   |/(x)|. 

— 1<X<1 

Lagrange  proved  the  following  version  of  Taylor's  Theorem  with  remainder. 
Theorem  1.1  If  /  and  its  first  n  +  1  derivatives  are  continuous  on  an  open  interval 
(c,  d)  and  if  x  and  a  are  points  of  (c,  d),  then 

f(x)  =  Pn(x)+f(n^)f(x-ar\ 


where  9n+i  is  some  number  between  x  and  a. 

Unfortunately,  the  Taylor  polynomials  require  a  function  /  to  be  n-times 
differentiable,  and  still  may  yield  poor  approximations  to  /  outside  a  very  small 
neighborhood  of  a,  as  some  derivatives  of  /  at  a  may  be  very  large  compared  to  f(a). 
Also,  they  are  not  a  very  efficient  way  to  approximate  a  function.  For  example,  the 
error  in  the  approximation  for  f(x)  -  ex  by  the  third  Taylor  polynomial  P3  about 
a  =  0  on  the  interval  [-1,1]  can  be  seen  to  be 

||e*-P3(a;)||«  0.0516, 

where  the  error  is  not  evenly  distributed  through  the  interval.  As  is  typical  of  ap- 
proximations by  Taylor  polynomials,  the  error  is  much  smaller  near  the  origin  than 
near  the  endpoints  ±1. 

In  1885,  K.  Weierstrass  [55]  discovered  a  theorem  that  founded  a  theory  of 
the  approximation  of  functions,  which  can  be  stated  as  follows. 

Theorem  1.2  If  /  is  in  C[— 1, 1],  then  there  exists  a  sequence  of  polynomials  Pn  such 
that  Pn  — >■  /  uniformly  on  [—1,1]. 


The  so-called  Bernstein  polynomials 

A;=0  V  ' 

provide  such  a  sequence.  Observe  that  if  /  >  0,  then  Bn(f,x)  >  0.  Thus,  we  say 
that  Bn  is  a  positive  operator.  It  turns  out  that  if  /  >  0,  then  Bn  is  an  element 
of  the  Lorentz  class  of  polynomials,  which  we  shall  investigate  further  in  Chapter  4. 
The  Bernstein  polynomials  also  have  the  nice  property  that  for  any  given  r-times 
continuously  differentiable  function  /,  we  have  B„  (/,  x)  ->  f^(x)  (j  =  0, . . .  ,r)  uni- 
formly on  [—1,1].  On  the  other  hand,  the  convergence  of  the  Bernstein  polynomials 


is  generally  very  slow.  For  example,  if  we  choose  f(x)  =  x2,  then 

lim  n[Bn(f,x)  -  f(x)]  =  x(l  -  x), 

n-¥oo 

so  that  for  large  values  of  n  we  have 

\\Bn(f,x)-x2\\  =  o(^x(l-x)y 

Thus,  the  error  does  not  decrease  rapidly  with  n,  even  though  /  is  a  very  simple 
function. 

Let  us  digress  for  a  moment  to  consider  how  Bernstein  may  have  come  up 
with  these  polynomials.  Bernstein  knew  probability  theory,  and  probably  reasoned 
as  follows.  First,  suppose  that  the  probability  of  an  event  occurring  is  x,  where  0  < 
x  <  1,  and  so  the  probability  of  the  event  not  occurring  is  l  —  x.  Now,  the  probability 
of  the  event  occurring  precisely  k  times  in  n  attempts  is  given  by  (  ,  )xk(l  —  x)n~k. 
It  follows  then  that 

n  n 

y^  (  u  )xk(l  ~  x)n~k  =  V^  (sum  of  probabilities)  =  1. 

k=0  fc=0 

One  may  also  observe 

Suppose  now  /  €  C[0, 1]  and  x  is  chosen  randomly  in  [0,1].  For  a  given 
positive  integer  n,  consider  the  set  {/(-)  :  k  =  0, . . .  ,n}.  If  n  is  large  enough,  then 
at  least  one  of  the  numbers  /{  -  J  lies  close  to  f(x).  We  want  to  find  a  weighted  sum 

^2w(k,x)f(-J,     ^2w(k,x)  =  l, 

that  yields  a  good  approximation  to  f(x).  It  follows  from  the  Law  of  Large  Numbers 
in  probability  theory  that  choosing  the  weights  w(k,x)  =  (  ,  )xk(l  —  x)n~k,  the 
polynomials 

E/(;)a>'(i-*)~* 


converge  uniformly  to  the  function  /  on  the  interval  [0,1].  These  are  simply  the 
Bernstein  polynomials  on  [0, 1].  Once  Bernstein  found  these  polynomials,  he  gave  a 
proof  of  uniform  convergence  without  using  the  Law  of  Large  Numbers. 

As  a  tool  to  measure  the  rate  of  convergence,  we  now  introduce  the  classical 
modulus  of  smoothness  (or  continuity)  of  order  s 


w.(/,*)=     sup  JAi/l, 
where 


°<>»<f 


&{f{x)  =  f(x  +  h)-f(x-h), 

A'J(x)  =  AJT7(*  +  h)  -  A'h-lf(x  -  h). 

It  has  been  shown  by  G.G.  Lorentz  [21]  that  the  error  in  the  case  of  the  Bernstein 
polynomials  is 

||BB(/)-/||  =  oL(/,-^)V 

and  this  is  the  best  possible. 

As  C[— 1, 1]  is  a  normed  linear  space,  for  a  given  /  (E  C[—l,  1],  there  always 
exists  a  polynomial  of  best  approximation  to  /.  In  fact,  for  each  n  there  exists  a 
unique  polynomial  p*  €  Iln  such  that 

ll/-KII<ll/-p||foraiiPenn. 

Set  En(f)  =  ||/-p;||.  It  has  been  shown  by  D.  Jackson  [19]  that  En(f)  <  6wi  (/,  j) . 
Because  it  is  in  general  very  difficult  to  obtain  the  polynomial  of  best  approximation 
p*,  one  often  considers  the  best  least  squares  approximation.  That  is,  one  minimizes 
11/  ~Pn  |  |l2  where 

\\f\\»= y\(x)(f(x))>dxy , 

and  where  to(x)  >  0  and  J_t  uj(x)dx  exists.  These  approximations  are  usually  pretty 
easy  to  compute,  typically  yielding  a  good  uniform  approximation  to  /,  superior 


to  that  given  by  the  Taylor  polynomials.  For  example,  we  have  for  the  function 
f(x)  =  ex  that  the  least  squares  approximation  r*(x)  (w(x)  =  1)  of  degree  3  gives 
the  error 

He*  -r|(ar)||  w  0.0112. 

The  error  for  the  polynomial  of  best  approximation  p^(x)  of  degree  3  here  is 

\\ex  -  p*3(x)\\  &  0.0055. 

The  weight  function  u(x)  allows  for  different  levels  of  importance  to  be  given  to 
the  error  at  different  points  in  the  interval.  Later,  in  Chapters  4  and  5,  we  shall 
investigate  some  inequalities  for  polynomials  in  such  a  weighted  L2  norm. 

1.2     Lagrange  and  Hermite-Fejer  Interpolation 

Let  us  now  consider  the  following  problem.  Given  n  distinct  nodes 

-1  <  xn  <  £n-i  <  •  •  •  <  a?i  <  1, 

and  data  yl,y2,. . .  ,yn,  find  an  algebraic  polynomial  of  least  degree  whose  graph 
passes  through  the  points  (xfc,t/fc)  for  k  =  1,. . .  ,n.   That  is,  find  a  polynomial,  say 
Z/n_i,  such  that 
(1.2.1) 

Ln-i(xk)  =  yjfe,     fc  =  l,...,n. 

We  denote  the  Kronecker  delta  function  8kv  by 

x     _  /  *'  if  u  =  k, 
kv  ~\  0,  if  v  ±  k. 

Now,  if  we  could  find  polynomials  £v(x)  (v  =  1, . . . ,  n)  such  that 

(1.2.2) 


then  we  could  write 

(1.2.3) 

n 

L„_i(x)  =  ^yjv(x), 
and  the  polynomial  L„_i  satisfies  (1.2.1).  But, 


(a  -  at)  •  •  •  (x  -  a„-i)(a  -  x„+i)  •  •  •  (a  -  aw)       _ 
(a„  -  xi)  ■  ■  ■  (x„  -  xv-i)(X„  -  x„+i)  ■•• (a„  -  xn) 


is  a  polynomial  satisfying  (1.2.2).  Thus,  we  have  shown  the  existence  of  a  polynomial 
Ln-i  G  Iln_i  satisfying  the  conditions  (1.2.1). 

Suppose  now  that  there  exists  another  polynomial  pn_i   6   IIn_i  that  also 
satisfies  (1.2.1).  Then 


Ln_i(xjt)  -pn-i(xk)  =  0,      fc  =  l,... 


,n, 


and  Ln_i(a)  —  pn_i(x)  is  a  polynomial  of  degree  at  most  n  —  1  having  n  zeros.  Then 
Ln-i(x)  —  pn_x(a)  =  0,  or  equivalently,  Ln_i  =  pn-i-  Thus,  there  always  exists  a 
unique  polynomial  of  degree  at  most  n  — 1  satisfying  (1.2.1),  and  it  is  given  by  (1.2.3). 
We  have  just  derived  the  so-called  Lagrange  interpolation  formula.  The  polynomials 
^„(x)  are  called  the  fundamental  polynomials  of  Lagrange  interpolation.  Lagrange 
was  interested  in  using  interpolation  to  exploit  the  information  in  astronomical  tables, 
and  around  1790  he  presented  a  paper  to  the  Academy  of  Sciences  in  Berlin. 

If  we  define  u(x)  =  (a  —  ai)(a  —  a2)  •  •  •  (x  —  an),  then  the  numerator  of  lv{x) 
can  be  written  as  ,  w^x'  > .  Observe  then  that 

(X— xv) 


LO 


'(x„)  =  (x„  -  xi)  •  •  •  (x„  -  x^_i)(x^  -  x^+i)  •  •  •  (a„  —  xn) 


is  the  denominator  of  iu{x).  That  is,  we  can  write 

ui(x) 


lv{x)  = 


(x  —  x1/)o;'(x^) 


This  is  a  more  useful  form  of  the  fundamental  polynomials  of  Lagrange  interpolation. 
Concerning  the  error  in  Lagrange  interpolation,  Cauchy  showed  that  for  a  function 
/  that  is  n-times  differentiable,  we  have 

n\ 
for  some  number  £  €  (— 1, 1)-   Notice  that  if  /  €  IIn_i,  then  f(n>  =  0,  and  we  have 
Ln_i  =  /.  We  say  then  that  L„_i  is  a  projection  operator. 

One  might  think  it  reasonable  to  expect  that  if  a  system  of  equally  spaced 
nodes  are  chosen,  then  for  a  continuous  function  /  on  the  interval  [—1,1]  we  should 
have  L„_i  — >  f  uniformly  on  [—1,1].  In  1901,  C.  Runge  [30]  presented  his  classical 
example  that  this  is  not  necessarily  the  case.  Let  Xk  =  —  1  +  „JX '  for  k  =  1, . . . ,  n, 
and  choose  f(x)  =  ^^ .  Runge  showed  that  the  Lagrange  interpolation  polynomial 
does  not  converge  to  the  continuous  function  /on  [—1,1].  In  fact,  he  showed  that 
for  0.72  <  \x\  <  1,  we  have 

lim  |L„_i(/,x)|  =  oo. 

n— >oo 

This  result  is  rather  disappointing,  and  in  fact  in  1914,  Faber  [13]  published  his  result 
that  for  every  choice  of  nodes 

i>wi>$. 

Unfortunately,  this  means  that  for  any  system  of  nodes,  one  can  always  find  a  function 
/  such  that  Ln_i(/)  becomes  unbounded.  That  is,  there  is  no  universally  effective 
system  of  nodes.  A  proof  of  this  result  can  be  found  in  the  book  of  Rivlin  [29].  Let 
us  define  now  the  Lebesgue  constant 

n 

An_i  =    max    y     \tu(x)\. 
It  is  easy  to  see  that 

||/-Ln-l||  <  tfn-iCfXl+An-i)  <  6(1  +  A^)^  (/,  1)  . 


Thus,  for  given  /  G  C[— 1,1]  and  a  given  system  of  nodes,  Ln_i(/, x)  ->  f(x)  uni- 
formly if  A„_iu;i  (/,  ij  -4  0. 

In  looking  for  interpolation  polynomials  which  are  uniformly  convergent  for  the 
whole  class  C[— 1, 1],  L.  Fejer  [14]  considered  the  so-called  Hermite  [17]  interpolation 
polynomial  H2n-\  €  n2n-i-  Here,  given  data  j/i, ...,yn  and  y[,---,y'n,  we  require 
that  Hin-i  satisfies  the  following  conditions 

H2n-i(xk)  =  yk,     H'2n_x{xk)  =  y'k,     k=l,...,n. 

Thus,  on  any  set  of  real  distinct  nodes,  the  Hermite  interpolation  polynomial  has  the 
form 

n  n 

)t=l  it=l 

where  the  fundamental  polynomials  are  given  by 

Ak(x)  =  t\{x)[l  -  2£'k(xk)(x  -  xk)\,     Bk(x)  =  (x-  x*)^(x),     fc  =  1, . . .  ,n. 

In  the  case  that  the  nodes  are  the  zeros  of  the  Chebyshev  polynomial  Tn(x),  we  have 

that 

Ak(x)=el(x)(±-^)>0, 

\  i      xk  / 

and  it  follows  that 

E  \M*)\  =  i. 

Fejer  showed  that  for  any  continuous  function  /  on  [—1,1],  the  operator 

n 
R2n-l(f,x)  =  ^2f{xk)Ak(x) 
k=l 

converges  uniformly  to  /  on  [—1,1].     Two  proofs  of  this  result,  as  well  as  a  nice 

discussion,  are  given  in  the  paper  of  T.M.  Mills  [27].  Note  that  this  operator  has  the 

properties  that 


#2n-i(/,z*)  =  f(xk)  and  R'2n-i(f,xk)  =  0,      k  =  1,. . . , 


n. 


Thus,  when  all  the  higher  derivative  information  is  set  equal  to  0,  we  refer  to  such  a 
polynomial  as  a  Hermite-Fejer  operator.  This  was  one  of  the  first  interpolatory  proofs 
of  the  Weierstrass  Approximation  Theorem.  It  has  been  shown  that  for  /  €  C[— 1, 1] 
we  have 

\\H,n.1(f)-f\\=o(^(f,i^)y 

and  this  is  the  best  possible  in  the  sense  that  for  the  function  g(x)  =  |z|  we  have 


\H2n-i(g)  - g\\  >  c  ( wi  [g,  — —  J  j 


One  can  generalize  the  Lagrange  and  Hermite  interpolation  problem  to  the 
so-called  general  Hermite  interpolation  problem  (or  simply  Hermite  interpolation). 
In  this  problem  we  seek  a  polynomial  Hnm-\  satisfying  the  mn  conditions 


n2Li(*k)  =  vP,    j  =  0,...,m-l,     fc  =  l, 


,n, 


where  the  numbers  y[  are  given  data.  Notice  that  when  n  =  1,  /fnm_i  is  just  the 
(m  -  l)st  Taylor  polynomial.  The  (0, 1, ...  ,m  -  1)  Hermite  interpolation  problem 
always  has  a  unique  solution  Hnm-i  €  nnm_i  on  any  set  of  real  distinct  nodes. 

Despite  the  positive  result  in  the  (0,1)  case  of  Hermite  interpolation,  J.  Sz- 
abados  and  A.K.  Varma  [42]  showed  that  the  Lebesgue  constant  in  the  (0, 1,2)  case 
for  every  choice  of  nodes  has  the  property 


A3„_i  =    max  V  \Ao,3,k(x)\  >  clogn, 


where  the  y4o,3,fc(a:)  are  the  fundamental  polynomials  of  the  first  kind  of  (0,1,2)  inter- 
polation. Thus,  one  cannot  obtain  uniform  convergence  for  the  whole  class  C[— 1, 1] 
for  the  (0, 1,2)  Hermite-Fejer  operator  for  any  choice  of  nodes. 
Later,  J.  Szabados  [40]  showed  that 

n     m— 1 

tf„m-i(/,*)  =  ££4^(00, 

k-1  j=Q 
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where  the  fundamental  polynomials  of  the  (j  +  l)st  kind  Ajk(x)  of  (0, 1, . . . ,  m  —  1) 
Hermite  interpolation  are  given  by 

A*{x)  =  i^g'"^1  BLffilS(,  -  ^     j  =  0,...,m-l     fc  =  l,...,n, 

^  :=0 


f  Cl(i02),  ifm-jisodd, 

%,  if  m  —  ?  is  even. 
fe=i  *•  nJ'  J 


and  he  showed  that  for  every  choice  of  nodes 

||Em**(*)i 

fc=i 

In  particular,  when  m  is  odd,  we  have  for  any  system  of  nodes 

n 

J3|Ao,fc(x)|     >clogn 
fc=i 

so  that  there  cannot  be  uniform  convergence  for  the  whole  class  C[— 1,1]  for  the 
(0, 1, . . . ,  m  —  1)  Hermite-Fejer  operator  (m  odd)  for  any  choice  of  nodes. 

1.3     Birkhoff  and  Birkhoff-Fejer  Interpolation 

In  1906,  G.  D.  Birkhoff  [8]  considered  the  interpolation  problem  where  in- 
formation is  prescribed  for  higher  derivatives  which  are  not  consecutive.  In  this 
case,  unlike  Hermite  interpolation,  a  unique  solution  does  not  always  exist.  The 
(0,  mi, . . .  ,m3_i)  Birkhoff  (or  lacunary)  interpolation  problem  consists  of  finding  a 
polynomial  Qsn  such  that 

QmM  =  yiJ\     k=l,...,n,     j  =  0,mi,...,ms_i, 

where  the  y)f'  are  given  data  and  0,mi,...,m,_i  are  not  all  consecutive  integers. 
We  see  that  Qn  must  satisfy  sn  conditions,  so  that  Qn  €  Ilsn_i.  In  general,  it  is  very 
difficult  to  find  an  explicit  representation  of  these  polynomials.  In  fact,  it  is  usually 
difficult  to  even  determine  when  there  exists  a  unique  solution  to  this  problem. 

Let  Pn(x)  denote  the  nth  Legendre  polynomial  normalized  by  Pn(l)  =  1, 
and  define  irn(x)  =  (1  -  x^P^x).  In  1955,  J.  Suranyi  and  P.  Turan  [39]  began 
studying  the  case  of  (0,2)  interpolation  on  the  zeros  of  irn(x).    They  showed  that 
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for  n  even,  the  (0,2)  interpolation  problem  has  a  unique  solution.  Later  J.  Balazs 
and  P.  Turan  [5]  provided  explicit  forms  for  the  fundamental  polynomials.  They 
also  proved  convergence  results  and  Markov-type  inequalities  with  these  polynomials. 
The  condition  of  convergence  in  this  case  was  later  improved  by  G.  Freud  [15]  and  H. 
Gonska  [16],  but  P.  Vertesi  [54]  has  shown  that  the  process  is  not  uniformly  convergent 
for  all  continuous  functions,  as  the  Lebesgue  constant  of  this  type  of  interpolation  is 
of  order  exactly  0(n). 

In  1958,  R.B.  Saxena  and  A.  Sharma  [34], [35]  extended  the  results  of  Turan 
to  (0, 1,3)  interpolation,  and  later  Saxena  [32]  extended  them  to  the  (0, 1,2,4)  case. 
In  1962,  Saxena  [33]  handled  the  case  of  'modified'  (0,2)  interpolation  on  the  same 
nodes.  Here,  by  'modified',  we  mean  that  instead  of  prescribing  second  derivative 
information  at  the  endpoints  ±1,  we  prescribe  first  derivative  information  there. 
We  note  that  in  general,  'modified'  cases  are  more  easily  handled,  and  lead  to  the 
solutions  in  the  'pure'  cases. 

A.  K.  Varma,  R.B.  Saxena  and  A.  Saxena  [52]  studied  the  case  of  'modified' 
(0,1,4)  interpolation  (second  derivatives  instead  of  fourth  derivatives  are  prescribed 
at  ±1)  on  the  above  zeros,  showing  the  Lebesgue  constant  to  be  O(logn).  Thus, 
they  conjectured  that  this  process  cannot  converge  for  the  whole  class  of  contin- 
uous functions  on  [—1,1].  Recently,  A.  Sharma  et  al.  [38]  have  shown  that  the 
Lebesgue  constant  for  the  modified  (0,2,3)  interpolation  (first  derivatives  instead  of 
third  derivatives  are  prescribed  at  ±1)  on  these  zeros  is  also  O(logn). 

In  looking  for  Birkhoff  interpolation  procedures  which  converge  uniformly  for 
all  continuous  functions  on  [—1,1],  J.  Szabados  and  A.  K.  Varma  [43]  considered 
higher  order  (0,  M)  interpolation.  Specifically,  they  were  able  to  show  that  the  (0, 3) 
Birkhoff-Fejer  operator  on  the  above  zeros  converges  uniformly  for  all  continuous 
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functions  on  [-1,1].  More  precisely,  they  proved  that  for  /  €  C[— 1,1],  the  polyno- 
mial Rn(x)  G  n2„-i  satisfying 

Rn(Xk)  =  /(**),      K'(xk)  =0,      fc  =  1, . . .  ,n 

has  the  property  that 

\\f(x)-R4x)\\  =  o(w3(f,1-^) 

where  the  Xk  are  the  zeros  of  irn(x)  and  u>3(f,  8)  is  the  third  modulus  of  smoothness  of 
/.  Akhlaghi,  Chak  and  Sharma  [2]  had  already  proved  the  existence  and  uniqueness 
and  provided  explicit  forms  for  the  fundamental  polynomials  for  the  (0, 3)  case,  as 
well  as  the  (0,2,3)  case  [1].  We  note  that  the  'modified'  (0,2),  (0,3)  and  (0,2,3)  cases 
on  the  zeros  of  7rn(x)  have  been  generalized  [38]  to  the  'modified'  (0,...,r  —  2, r), 
(0, . . . ,  r  -  3,  r)  and  (0, . . . ,  r  -  3,  r  -  1,  r)  cases,  respectively. 

Given  the  positive  result  in  the  (0, 3)  case  (and  the  negative  results  of  the 
others  previously  mentioned)  we  turned  to  consider  the  situation  where  we  have  a 
similarly  'balanced'  process.  In  particular,  using  an  alternative  representation  to  that 
given  by  Sharma  et  al.  [38],  we  show  that  the  Lebesgue  constant  for  the  'modified' 
(0, 1, 3, 4)  interpolation  (second  derivatives  instead  of  fourth  derivatives  are  prescribed 
at  ±1)  on  the  above  zeros  is  0(1).  This  enables  us  to  prove  the  uniform  convergence 
of  the  'modified'  (0, 1,3,4)  Birkhoff-Fejer  operator  for  the  whole  class  of  continuous 
functions  on  [—1,1]. 

1.4     Markov-type  Inequalities 

In  1889,  A. A.  Markov  [24]  proved  that  for  any  polynomial  Pn  of  degree  <  n 
on  the  interval  [—1,1]  we  have 
(1.4.1) 

ra<«2iip„n, 

where  equality  holds  only  for  Pn(x)  =  cTn(x),  where  Tn(x)  is  the  nth  Chebyshev 
polynomial.    The  Russian  chemist  Mendeleev  [26]  had  settled  the  question  for  the 
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case  n  =  2  in  his  studies  of  the  specific  gravity  of  a  substance  as  a  function  of  the 
percentage  of  the  dissolved  substance. 

In  1892,  A. A.  Markov's  brother  W.A.  Markov  extended  the  Markov  inequality 
to  all  higher  derivatives  (published  in  German  [25]  in  1916),  providing  an  inequality 
sharp  for  every  n.     In  1912,  S.N.  Bernstein  [6]  improved  Markov's  inequality  by 
providing  the  following  pointwise  estimate 
(1.4.2) 

KMI  *  7f=P l|P""- 

Note  that  this  provides  a  much  sharper  inequality,  except  near  the  endpoints  ±1. 
Both  the  Markov  and  Bernstein  inequalities  play  a  key  role  in  proving  convergence 
theorems,  as  we  shall  see  later. 

The  inequalities  of  A. A.  Markov  and  S.N.  Bernstein  can  be  improved  if  the 
class  of  polynomials  is  restricted  in  some  way.    Let  us  denote  by  Sn  the  set  of  all 
polynomials  whose  degree  is  n  and  whose  zeros  are  all  real  and  lie  outside  (—1,1), 
and  denote  by  Ln  the  set  of  all  polynomials  of  the  form 
(1.4.3) 

n 

Pn(x)  =  ^akqnk(x),      ak>0     (fc  =  0,l,...,n) 

k-0 

where  qnk(x)  =  (1  +  x)n_*(l  -  x)k.    In  1940,  P.  Erd6s  [10]  proved  the  following 

refinement  of  Markov's  inequality. 

Theorem  1.4.1  (P.  Erdos,  1940)  Let  Pn  €  Sn.  Then  we  have 

\K\\<len\\Pn\l 

where  the  constant  \e  cannot  be  replaced  by  a  smaller  one. 

In  1937,  E.  Hille,  G.  Szego  and  J.  D.  Tamarkin  [18]  had  extended  the  Markov 
inequality  in  the  Lp  norm,  showing  there  exists  a  constant  A  such  that  for  every 
algebraic  polynomial  Pn(x)  of  degree  n  we  have 

(£  ip^x)iPdx) p  - An2  (£  ip»(x)ipda 


14 


where  p  >  1  and  A  is  independent  of  n  and  Pn(x).    Further,  they  noted  that  the 
problem  of  obtaining  the  best  constant  in  the  above  problem  is  extremely  difficult. 

In  1986,  P.  Erdos  and  A.  K.  Varma  [11]  settled  the  above  inequality  for  the 
Lorentz  class  Ln  of  polynomials  in  the  L2  norm  as  follows. 
Theorem  1.4.2  (P.  Erdos  and  A.  K.  Varma,  1986)  Let  Pn  <E  Ln,  n  >  2.  Then  we  have 

with  equality  if  and  only  if  Pn(x)  =  c(l  ±  z)n_1(l  =F  x). 

Also,  if  Pn  €  Ln,  then  we  have 

(1.4.5) 

/_' (i  -  rawr*  <  "(n4;21„)(f1)+3)  /'a  -  ^.wr* 

with  equality  if  and  only  if  Pn(x)  =  c(l  ±  x)n. 

It  is  known  [22]  that  if  Pn  <E  Sn,  then  Pn  €  Ln  or  -Pn  G  Ln.  Thus,  (1.4.4) 
can  be  viewed  as  an  extension  of  Theorem  1.4.1  in  the  L2  norm.  In  1988,  G.  V. 
Milovanovic  and  M.S.  Petkovic  [28]  extended  (1.4.5)  with  the  ultraspherical  weight 
(1  -  x2)a,  a  >  1  (a  >  -1  if  Pn(±l)  =  0).  A  new  proof  is  provided,  and  the 
requirement  that  P„(±l)  =  0  is  removed.  Then  an  extension  is  provided  in  a  weighted 
L4  norm. 

Let  now  Hn  denote  the  set  of  all  polynomials  of  degree  n  whose  zeros  are  all 

real  and  lie  inside  [-1,1].   In  1939,  P.  Turan  [45]  proved  this  analogue  of  Markov's 

inequality. 

Theorem  1.4.3  (P.  Turan,  1939)  Let  Pn  G  Hn.  Then  we  have 

i 

\m\>Y^- 

This  result  was  later  sharpened  by  J.  Erod  [12].  In  1983,  A.K.  Varma  [51]  extended 
the  above  in  the  L2  norm  as  follows 
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Theorem  1.4.4  (A.  K.  Varma,  1983)  Let  Pn  €  Hn  and  n  =  2m.  Then  we  have 

where  equality  holds  if  and  only  if  Pn(x)  —  c(l  —  x2)m. 
Moreover,  if  n  =  2m  —  1,  then  for  n  >  3  we  have 

/W))^>(f+^^)/W<k 

where  holds  equality  if  and  only  if  Pn(x)  =  (1  ±  x)m(l  =F  z)m_1- 

Earlier,  A.K.  Varma  had  given  asymptotically  sharp  versions  [48], [49]  of  this 
result,  as  well  as  proved  the  following  [50]. 
Theorem  1.4.5  (A.K.  Varma,  1979)  Let  Pn  G  Hn.  Then  we  have  (n  =  2m) 

£(1  -  x2){P'n{x)fdx  >{^  +  \-  4^y)  /_\l  -  x*)(Pn(x)Ydx, 

where  equality  holds  if  and  only  if  Pn(x)  =  c(l  —  x2)m. 

We  extend  this  result  in  the  ultraspherical  weight  u>(x)  =  (1  —  x2)a,  a  >  1, 
(a  >  -1  if  Pn(±l)  =  0).  By  a  result  of  S.P.  Zhou  [56],  for  Pn  €  H„  and  1  <  p  <  oo 
there  exists  a  constant  B,  independent  of  n  and  Pn,  such  that 


(/ 


\  p 


P'n{x)\pdx\     >Bn*U     \Pn(x)\pdxj    . 

We  provide  an  asymptotically  sharp  result  for  p  an  even  integer,  showing  in  the  limit 

that 

^_(p-1)(p-3)---5-3 

p! 


CHAPTER  2 
BIRKHOFF  INTERPOLATION  :  (0,1,3,4)  CASE 

2.1      Preliminaries 

The  objective  of  this  chapter  is  prove  that  the  problem  of  'modified'  (0,1,3,4) 
interpolation  on  the  zeros  of  the  polynomial  irn(x)  has  a  unique  solution,  and  to  pro- 
vide an  explicit  representation  in  this  case.  By  'modified',  we  mean  that  instead  of 
prescribing  fourth  derivatives  at  the  endpoints  ±1,  we  prescribe  second  derivatives 
there.  First  we  take  care  of  some  preliminary  items. 

Let  Pn{x)  denote  the  nth  Legendre  polynomial  normalized  by  Pn(l)  =  1-  Let 
(2.1.1) 

^n(x)  =  (l-x3)^_1(x) 

and  enumerate  the  zeros  of  7rn(x)  by 
(2.1.2) 

— 1  =  Xn  <  Xn-i  <  ...  <  Xi  =  1. 

We  list  the  following  known  identities.  These  can  be  found  in  the  book  of  G.  Sansone 

[31]. 

(2.1.3) 

[(1  -  x^P^x)}'  +  n(n  -  l)^-!^)  =  0 

(2.1.4) 

xP'n_l(x)-Ptn.2(x)  =  (n-l)Pn.1(x) 

(2.1.5) 

(1  -  x2)P^(x)  =  (n  -  l)[PB-2(x)  -  xPn^(x)] 
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(2.1.6) 


(2.1.7) 


(2.1.8) 


(2.1.9) 


Ki*)  -  K-2(*)  =  (2n  -  l)Pn-i(x) 

(l-x2K(x)  +  n(n-lK(i)  =  0 

TTn(x) 


L(X)  = 


{x  -  xv)ic'n(xv) 


.(*)/ 


7rn\x") 


and  we  make  note  of  the  following  values 

(2.1.10) 


,lN_n(n-l)  „  (n  +  l)n(n-l)(n-2) 


(2.1.11) 


-ny  -  l)2  -n2(n-l)*(n  +  l)(n-2) 

^J1)   =   -n(n-l)       *«(!)= g *»(!)= § 

(2.1.12) 

4(u = =fc^a   f/(i) = ("+im^i)("-*) 

_  (n  +  2)(n  +  l)n(n-l)(n-2)(n-3) 

*x  UJ  "  192 

(2.1.13) 

t„M  =  o    <:(«„)  = 


CM 


3(1  -  xl) 
n(n  —  \)xu 


(l-*l) 


2^2 


^)  =  ^F«"2-"  +  18-(T^j''   -«.-.-i. 


Observe  from  (2.1.7)  that  <(x„)  =  0,     v  =  2, . . . ,  n  -  1. 
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2.2     Existence  and  Uniqueness 

We  shall  prove  the  following. 

Theorem  2.1  Let  a„,  bv,  </„,  v  —  1, . . .  ,  n;  C\r  c„,  and  e„,  u  =  2,  ...,n  —  1  be  given  real 

numbers.  Then  there  exists  a  unique  polynomial  Qn(x)  of  degree  <  4n  —  1  such  that 

Qn{xv)  =  au,     Q'n{xv)  -  K,     u-l,...,n 

q;(i)=Ci,  Q"n(-i)=Cn, 

(2.2.1) 

Ql4^")  =  e^     i/  =  2,...,n-  1. 

From  linear  algebra,  this  is  equivalent  to  proving  that  if  Qn(x)  is  a  polynomial  of 

degree  <  An  —  1  satisfying 

(2.2.2) 

Qn{xv)  =  Q'n{x„)  =  <X'(x„)  =  °i     i'  =  1,  •  •  • ,« 

q;(±i) = o, 

Q^\xv)  =  0,     i/  =  2,...,n-l, 

then  Qn  =  0. 

Before  we  proceed  with  the  proof,  we  note  that  for  the  polynomial  7r£(x)  we 
have 
(2.2.3) 
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KMC-ft     l^^'-'f'1',     ,  =  2,.. .,»-!. 

1  X,, 


Proof  of  Existence  and  Uniqueness 

Suppose  that  Qn  €  n4n_i  satisfies  the  conditions  in  (2.2.2).  We  show  that 
then  Qn  =  0.  Since  Qn(zi/)  =  Q'^x,,)  —  0  for  v  =  1, . . .  ,  n,  we  write  Qn(z)  = 
Trl(x)q2n-i(x),  where  g2n-i  £  n2„_i.  Then  we  have 

<?»(±i)  =  «i(±i)A-i(±i)  +  2[^(x)]i1^3n.1(±i)  +  K(.)^(±i) 

=  W(»)fiift^i(±i). 

As  Q£(±l)  =  0  and  [^(xjft,  =  2<(±1)2  /  0,  we  have  g2n_i(±l)  =  0. 
Next, 

<5n  (*,)  =  *»MC-lM+3k(*)lU?«-^^ 

=  3[*l(x)}"An-i(x»),     v  =  1, . . .  ,n, 

and  since  [^(x)]"^  =  27r^(x1/)2  ^  0,  we  have  <72n_i(£i/)  =  0  for  z/  =  1, . . .  ,n.   From 
the  paper  of  Aklaghi,  Chak  and  Sharma  [1],  page  63,  we  have  <72n-i  €  Il2n-2)  and 
there  exists  sn_i  €  IIn_i  such  that 
(2.2.4) 

ftn-l(x)  =  7T„(x)^_1(x)  -  7T^(x)6n_1(x) 

where  sn_i(±l)  =  0.  Using  (2.1.7),  we  have 
(2.2.5) 


n(n  —  1)    , 
1-x? 


<M  =  -T-T-KM- 
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Thus, 


KM 


1  -  XI 


((1  -  a£)s"_i(x„)  +  n(«  -  l)sn_i(x„))  • 


Now, 


=  ^rr^  (C1  -  <K-iW  +  »(»  -  iK-iM 

8<(x^)3    ,  ,  . 

+     "^  7  nn-lK-H 
1  -x* 

=  ^4  (3(1  -  *IK-iM  +  5«(n  -  lK-i(x,))  =  0, 

i/  =  2, . . .  ,n  —  1. 

As  7r^(x„)  /  0,  we  have 
(2.2.6) 

3(1  -  a£)Sn_i(x„)  +  5n(n  -  l)sn_i(:r„)  =  0,     i/  =  2, . . .  ,n  -  1. 

In  fact,  since  sn_i(±l)  =  0,  (2.2.6)  holds  for  u  —  1, . . . ,  n.  Then 

3(1  -  x2X_x(x)  +  5n(n  -  l)3„_i(x) 

is  a  polynomial  of  degree  at  most  n  —  1  having  n  zeros.  We  conclude 

(2.2.7) 

3(1  -  x^s'^x)  +  5n(n  -  l)sn^(x)  =  0. 

Since  ^n_i(±l)  ss  0,  we  can  write 

(2.2.8) 

n-l 

sn-t(x)  =  ^2zvn„(x). 


u=2 
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Replacing  (2.2.8)  in  (2.2.7)  yields 


n-l 


J^[5n(n  -  1)  -  Zu{y  -  l)]zuir„{x)  =  0 


u-2 


so  that  zv  =  0  for  v  =  2, . . . ,  n  —  1.  Thus,  sn_i  =  0  and  we  deduce  q2n-i  =  0.  This 
gives  Qn  =  0.  Theorem  2.1  follows.  □ 

2.3     Explicit  Representation 
The  polynomial  Qn  in  the  Theorem  2.1  will  evidently  have  the  form 

n  n  n  n— 1 

Qn{x)  =  J2  a"Mx)  +  Yl  h»Bv(x)  +  ciCifa)  +  cnC„(x)  +  ]T  dvDu(x)  +  ^  evEv(x) 

where  the  uniquely  determined  polynomials  Av(x),B„(x),D„(x)     (u  =   l,...,n), 
Ci(x),  Cn(^),  E„(x)     (u  =  2, ...,n  —  1)  of  degree  <  4n  -  1  are  characterized  by 
the  conditions 
(2.3.1) 

Av{xk)  =  8kv,     A'v{xk)  =  <(**)  =  0     (fc  =  l,...,n) 

<(1)  =  A;'(-l)  =  0,     44>(**)=0     (fc  =  2,...,n-l) 

(2.3.2) 

£„(**)  =  0,     #(**)  =  &„,     £?'(**)  =  0     (fc  =  l,...,n) 
J£(l)  =  B?(-l)  =  0,      5(4)(^)  =  0     (A;  =  2,...,  n-l) 

(2.3.3) 

dixu)  =  C[(xk)  =  C["(xk)  =  0     {k  =  1,. . .  ,n) 

Ci'(l)  =  1,     Cf(-1)  =  0,     C;4)(x,)=0     (*  =  2,...,n-l) 

(2.3.4) 

Cn(xk)  =  C'n(xk)  =  C':(xk)  =  0     (it  =  l,...,n) 
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(2.3.5) 


(2.3.6) 


CT(1)  =  0,     C:(-l)  =  l,     C<4)(^)=0    (*  =  2,...,n-l) 

£>„(xfc)  =  ££(**)  =  0,     £C(a:fc)  =  ^     (A;  =  l,...,n) 
Z£(l)  =  f^M)  =  0,     D^(xk)  =  0    (*  =  2,...,n-l) 

£„(**)  =  ££(**)  =  ££'(**)  -  0     (Jfe  =  1, . . . ,  n) 
E%(1)  =  £?(-!)  =  0,     £44)(**)=*to    (fc  =  2,...,n-l) 


Theorem  2.2  The  fundamental  polynomials  of  the  'modified'  (0, 1, 3, 4)  interpolation 
based  on  the  zeros  of  the  polynomial  7rn(x)  can  be  explicitly  represented  in  the  fol- 
lowing manner. 
(2.3.7) 

E»   X)  =   A     4f  UD5  x  L  uJ       U  (<(X)^(X)  -  7r"(x)4(x)  J 

4n4(n  -  l)4P=_1(xI/)  ££       fc(fc  -  1)A*       V  / 


where  Ajt  =  5n(ra  —  1)  —  3fc(fc  —  1),  k  =  2, ...  ,n  —  1,      i/  =  2, . . .  ,n  —  1 
(2.3.8) 


A,(z) 


€^  -  7TO  E  lti(**)CM*(«)     (v  -  1.  -  -  - .») 


6<(x,)3  J*.^) 


A:=2 


(2.3.9) 


rr,        ^(x)^(x)        (1  -  *K(x)l?(x)       3n(n-l) 
Cl(x)  =  2n»(n-l)»  +        4n(n  -  1) — AW 


Cn(x)  =  &(-x) 
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(2.3.10) 


*r»(*y?(*) 


n(n  —  1) 


n(n -l)(13n2-13n  +  l) 
8 


Z>x(x) 


(2.3.11) 


n-l 


-24^P„_1(xfcK1(^)3^fc(x) 


Jfc=2 


£B(x)  =  -Bi{-x) 


bax) = ^#^ + ^=^^(x)  -  13r/n~iN^) 


<(x„) 


l-a2 


(i-*2)3 


(2.3.12) 


(2.3.13) 
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n-l 


Pn-\{xv) 


J2Pn-l(XkKM3Ek(x) 


k-2 


(i/  =  2,...,n-l) 


Ai(i)  =  *J(z)  -  n(n  -  l)fii(x)  -  4(3fx(l)2  +  ^'(l))Ci(x) 

n-l 

-4(6*i(l)3  +  9^(1)^/(1)  +  t![\l))Di{x)  -  24  J2 t[(xk)4Ek(x) 


k=2 


An(x)  =Ai(-x) 


Mx)  =  et(x)  +  4n(n "  1)x" ' 


(i-*2)2 


„  ,   v       24n(n  -  1)  /  ,  4 

£"(*)  +  e„       _^9   (  n2  -  n  +  3  - )  E„{x) 


5(l-x»)s 


l-*» 


n-l 


-24£Y„(*fc)4£*0r)     (t>  =  2,...,n-l). 


fc=2 
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Proof  of  Theorem  2.2 

We  first  provide  the  proof  of  the  representation  of  the  last  fundamental  poly- 
nomials. Following  the  proof  of  Theorem  2.1,  we  write  E„(x)  =  7rl(x)q2n-i(x)  where 
q2n-i(x)  =  7rn(a:)<_1(a!)  -  <(ar)s„_i(ar)  €  n2n_2.  Then,  instead  of  (2.2.6)  we  get 


l-x\ 


(3(1  -  x\)s^_x{xk)  +  5n(n  -  l)s„_i(xjt))  =  6k„,     k  =  2, . . .  ,n  -  1, 


or  equivalently, 


3(1  -  xJX_i(**)  +  W"  -  l)«-i(**)  =  4^/(^)3^^)'      k  =  *' 


Hence, 

3(1  -  x2)Cx(*)  +  5n(n  -  !)«».!(*)  =  ^T^yM*)- 


Now,  using  the  identity 

I  n_1    2fc  —  1 

'•W  =  ^fcwSi(IrI)Pi-,(l,),'|l)'     »-«,...,— 1. 

which  can  be  found  in  the  (0,2,3)  paper  of  Akhlaghi,  Chak  and  Sharma  [1],  page  58, 

and  using  the  representation  (2.2.8)  we  obtain 

n(n  -  l){l  -  xl){2k  -  VP^jx,,) 

Zk  4k(k  -  i)\kKM5 

so  that 

and  we  have  (2.3.7). 

To  verify  (2.3.8)  we  observe  (2.3.5),  (2.3.6)  and  that  for  the  polynomial  n^(x)lu(x) 
we  have 

n3n(xk)£,(xk)  =  [n3n(x)t(x)lh  =  [nl(x)tv(x)]^  =0     k  =  !,...,» 
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[W(C  =  KW8^   fc  =  i,..., 


II 


mi 


al 


To  verify  (2.3.9),  we  observe  (2.3.3),  (2.3.5),  (2.3.6)  and  that  for  the  polyno- 


2n2(n-l)2  4n(n-l) 


we  have 


<{Xk)?l{Xk)  +  (l-^TT2^)^)   =  ^ 


2n2(n  -  l)5 


4rc(n  —  1) 


*£(*)*?(*)  +  (i  -  *K{*W(*) 


2n2(n-l)2  4n(n-l) 


=  0,      fc  =  1,. . .  ,n, 


Xk 


<(*)%{*)   +  (I  -  x)nl(x)el(x) 


2n2(n  -  l)2  4n(n  -  1) 


=  i, 


2n2(n-l)2  4n(n-l) 


t^OO  +  (i  -  «W(*)^(*) 


2n2(n-l)2  4n(n-l) 


3rc(n  —  1) 


£*i,     fc  =  l,...,n, 


J  X* 


7r2(xK2(o:)   +  (1  -  x)nl(x)ej(x) 


2n2(n-l)2  4n(n-l) 


(4) 


xk 


12<(»fc)^(zfc)a(l-^(xfc-l)) 
n2(n  -  l)2 

fc  =  2,. . .  ,n  —  1. 
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To  verify  (2.3.10)  we  observe  (2.3.2)-(2.3.6)   and  that  for  the  polynomial 
7rn(a;)^i(a;)  we  have 

[*.(»)«(*)t  =  "2n2(n  -  l)»fMj 


n 


(n-l)2(13n2-13n  +  l) 


k»(w(*)K  =  — ^ — **i.    *  =  l,-,n 


kn(x)^(x)]W  =  24<(xfcK1(x*)3,     fc  =  2, . . .  ,n  -  1. 


To  verify  (2.3.11)  we  observe  (2.3.2),  (2.3.5),  (2.3.6)  and  that  for  the  polyno- 
mial nn(x)£l(x)  we  have 

nn{xk)^(zk)  =  K(x)£l(x)]'    =  0,     fc  =  1, . . .  ,n 


MX)%{X)]:=  l^xJSto,        K(X)11(X))'"    = ^     ,         1"V     "X       *  =  1 fl 


I' 


[7rn(x)£(x)]£>  =  24n'n(xk)C(xk)3,     fc  =  2, . . .  ,n  -  1,      fc  ^  !/, 


r     ^,3/   xi(4)  13n(n  -  l)x^<(x^) 

l7rn(x)^(x)J^  = _ ,      i/  =  2,...,ii-1. 
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To  verify  (2.3.12),  we  observe  (2.3.1)-(2.3.6)  and  that  for  the  polynomial  t\{x) 
we  have 

t\i?k)  =  &ku      {el(x)}'Xk  =  <Wki  =  n(n  -  l)5ku     fc  =  l,...,n, 


KWt  =  (124(1)' +  <(!))**  =  Mn-l)(l^-lln-4)^ 


ft(*)K  =  (2<(1)3  +  36£i(lK/(l)  +  <(1))4!,     k  =  1, . . .  ,n, 


[£l(x)]i4k)  =  24f1(xfc)4,     fc  =  2,...,n-l. 


Finally,  to  verify  (2.3.13)  we  observe  (2.3.1),  (2.3.5),  (2.3.6)  and  that 


et(xk)  =  Skl/i      ftOr)]^  =  0,      Ar  =  l,...,n, 


[/J(*)]W  =  24C(it)4,     fc  =  2,...,n-l,     fc/i/, 


«(*)]ff  =  sscW+^W  =  y"a2)1a)("a-"+3-rr^)   -  =  2,-..,-i. 


This  completes  the  proof  of  Theorem  2.2.  □ 


CHAPTER  3 
CONVERGENCE  RESULTS  FOR  A  BIRKHOFF-FEJER  OPERATOR 

3.1     Preliminaries  and  Convergence  Theorem 

Let  /  be  a  real- valued  function  on  the  interval  [—1,1],  and  define  the  'modified' 
(0, 1,3,4)  operator 

n 
#»(/»*)  =  £/(*«'H'(a;)» 

where  the  fundamental  polynomials  of  the  first  kind  Av(x)  [y  =  1, . . . ,  n)  are  given 
by  (2.3.12)-(2.3.13). 

The  main  goal  of  this  chapter  is  to  prove  the  following. 

Theorem  3.1  Let  /  be  a  continuous  function  on  the  interval  [—1,1].  Then 

H/(*)-JW,«)||»o(i*(/,^)), 

where  u>i(/,  S)  is  the  first  modulus  of  smoothness  of  /. 

Observe  that  the  rate  of  convergence  is  the  same  as  that  of  the  classical 
Hermite-Fejer  operator,  but  it  is  not  as  good  as  that  of  the  (0,3)  Birkhoff-Fejer 
operator  on  the  zeros  of  nn(x). 

We  shall  employ  the  following  notations 
(3.1.1) 

x  =  cos  t ,  Xk  =  cos  tk     {k  —  1, .  • .  ,n) 

(3.1.2) 

0  =  tn  <  £„_!  <  . . .  <  t\  =  n. 
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We  shall  use  the  following  known  estimates. 


(3.1.3) 


(3.1.4) 


(3.1.5) 


\Pn-i{x)\  =  0 


1 


(1  —  x2)<n2 


tfLi(*)l  =  o 


n2 
(1-s2)! 


-1  <x  <  1, 


•1<x<1, 


|tts(x)|  =  0  ((1  -  z2)M)  ,         -1  <  x  <  1. 

These  can  be  found  in  Szego's  book  [44]. 
(3.1.6) 


\Pn(x)  +  Pn+1(x)\  =  0 


sin  2  t 


1  <x  <  -. 


This  is  a  result  from  the  paper  of  Szabados  and  Varma  [43],  page  734.   There  exist 

absolute  positive  constants  01,02,03,0:4  such  that 
(3.1.7) 


V 


Of] 


(n  -  1)' 


<  1  -  xl  <  o2 


V 


(n-iy 


(3.1.8) 


(3.1.9) 


(3.1.10) 


(3.1.11) 


{n-vf  2  {n-uf 

ai(^iy<1-x"<a2(^iy  " 


"3 


i/  =  2. 


n-1 


n-1 


+  l,...,n-  1, 


CiW>^V,     i/  =  2,...,n-l, 

nsint,, 


1  1       ct4 

n 


sin  t  <  sin  tf  +  sin  t„  <  2  sin  — — - , 


sin  £ „  <  sin  £  +  sin  £„  <  2  sin 


2 

*  +  *„ 
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We  shall  refer  several  times  to  using  an  Abel  transformation  with  factors  bk,  by  which 
we  mean  that  we  are  using  the  summation  by  parts  formula 


9-1 


^  akbk  =  ^2  Ak(bk  ~  tfc+i)  +  Aqbq  +  A>-i6p> 


k—p 


k=p 


where  A*  =  2_. a« 


s=0 


3.2     Estimate  of  the  Fundamental  Polynomials  of  the  Fourth  Kind 

Lemma  3.2.1  For  the  fundamental  polynomials  El/(x)  (y  —  2, . . .  ,n  —  1)  we  have  the 
following  estimate 

'  O  (  Rsin3kt„  +   rrf&gr)  »  if  I*  —  U  >  -, 

\E*(*)\=\       )    ?T      "^ 

I  o(*Jt),if|*-M<*, 

where  c  >  0  is  an  absolute  constant. 

Proof 

We  shall  first  prove  the  case  when  \t  -  t„\  >  K  Using  (2.3.7),  (2.1.1)  and  (2.1.3)  we 

have 


Ev(x)  = 


n-l 


OL  _   1 


fc=2 


n-l 


+M*)  J]  — — -i^OcJft-iC*) 


fc=2 


A, 


=  Sx  +  S2. 

Following  the  same  argument  given  in  the  paper  of  Szabados  and  Varma  [43],  pages 
736-738,  with  A^  =  5n(n  —  1)  —  3k(k  —  1)  we  obtain 


ti  *(fc  "  !>A' 


An-i(x  —  x„) 
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sin^-^  +  sini„ 

+0  ( 3 r ; 

^n3  sin2  t  sin 2  tu  sin2  t-^L  sin  ^ 


Thus, 


^(»)(1  ~  *?)(!  ~  *a)<(*)^-i(*)^-i(*.*) 
1  "  4n4(n  -  l)4Pn5_i(^n-i(*  -  x,) 

*2(*)(1 -*a(l-*2K(»)    p/  sin  ^  + sin  t, 

4n4(n-l)4Fn5_i(^)  V  «3sin§  <  sinf  *„sin2  ^  sin  ^ 


The  first  term  in  S\  will  later  cancel  with  a  term  occurring  in  52.    Using  (2.1.3), 
(3.1.5),  (3.1.9)  and  (3.1.11)  we  obtain  the  estimate 


sin3  tv  sin4 1 


nb  sin  '   .   '       «   sin 


2 


for  the  remaining  term  in  Si. 

We  turn  now  to  estimate  52.   Using  an  Abel  transformation  with  the  factors 
y-  yields 

At    J 


(3.2.1) 


9  *5(*)(i-*a      y^fc-i 

52-4n4(n-l)^_l(x,)^      A,     «-tM*-i<«) 


n-2 


^y^wfcs^^w^ 


n-2  ,  fc=l 


-6E(xA;E^+»').w^))] 


Jfc=2  *+1     *   s=l 


Next,  we  differentiate  both  sides  of  the  Christoffel-Darboux  formula 
(3.2.2) 

Y^O     j.1\P/     \P/    N         /        ,    lNf,n(x)Pn+l(y)-fn+l(x)Fn(y) 

2^(2r  +  l)Pr(x)Pr(y)  =  (n  +  1) — 

r=0  ^ 


:Y2 


with  respect  to  y  and  set  x„  equal  to  y  to  obtain 
(3.2.3) 


£(2r  +  l)Pr(z)i?(x„)  =  (n  +  l) 

Pn(x)Pn+l{xl/)  -  Pn+1(x)Pn(x„) 


Pn(x)PUlM  ~  Pn+l(*)PnM 


r=0 


(xu  —  x)5 


and  applying  this  result  to  (3.2.1)  yields 


So  = 


n-l 

An-1 


Pn-tix)!*^)  ~  P^X{X)K_2{XV) 


Pn-2(x)Pn-1jXl/)  -  Pn-1(x)Pn.2(x,) 

(x„-x)a 

^  e  rPk_X{X)Fk{xv)    -    ftjtjg^  Pfc-l(x)Pfc(x„)    -    P^Pk-^Xy) 

Z^\,\,_,,   \  xv-x  (x„-x)2 


fc=2 


AfcAjt+i 


(n-l)Pn-!(x)P;_2(^)       (n-l)Pn-2(j)P„-i(s,)    (    (n-l)Pw-i(x)Pn.2(x,,) 
A„_i(i-xv)  AB_i(x-x„)2  AB_i(x-X„)2 

n-2         ,2 


-  y  t4—  (Pk-MPLM  -  Pk(x)PL-iM) 


X  —  X 

-    fc=2        " 

6 ^      fc2 

*=2 


From  (2.1.4)  and  (2.1.5)  we  have 

(3.2.4) 


(3.2.5) 


PL-lM  =  -("  ~  l)P»-lM 


P„_2(xJ/)  =  xuPn^{xv) 
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(3.2.6) 

P«-«(«)«^&2  +  «P.-i(«). 

n  —  1 

Using  (3.2.4)-(3.2.6)  we  combine  the  first  3  terms  in  S2  to  obtain 

(n-l)Pn_1(x)/^_2(al/)       (n-^Pn-a^Pn-^g,,)    ;    (n  -  l)Pn-i(x)PB.a(x„) 
\n-i(x  -  x„)  An_i(x  -  xu)2  An_i(x-x„)2 

=      (n-l)2P»_1(x)Pn-1(x,)  _  (n-l)Pw-!(xy)  /ttb(x)  +  ^p      ,x)\ 
An_i(x-x„)  An_i(*-x„)2    V"-1      *  / 

(n  -  l)x„Pn_i(x)P„_i(x„) 


AB-l(x  ~  %v) 

[n  -  l)PB_i(x)Pn_i(x„)       PB-i(x„)7rB(x) 


A„_1(x-xI/)  An_i(x-x„) 


^(»)(i-«;) 


a  ' 


and  multiplying  through  by  ^^ATj/p/^,,,)  yields 


n(n  -  l)/3w_1(x)Pw-1(xl>)7Tn(x)(l  -  x2)  7rn(x)(l  -  x2,) 

4An_i(x  -  x„)n4(n  -  l)4Pn5_i(^)        "  4An_t(x  -  x„)2n4("  -  l)4Pn4-i  W 

where  the  first  term  above  cancels  with  the  aforementioned  term  in  Si,  and  we 
estimate  the  second  term  above  using  (3.1.9),  (3.1.5)  and  (3.1.11)  to  obtain 


0 


■     4  ± 

sin  tu 
n6sin2^ 


To  complete  the  first  part  of  the  proof,  we  need  only  estimate  the  terms 

(3.2.7) 

3ttb(x)(1-x2)  ^      k2 


^ = 2(x-x!;<n-i;i1(x,)  £  5as  (p*-i(^w  - Pk{x)n- M) 
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and 
(3.2.8) 


2(x 


^faliM^'-*"^') 


As  Pfc(-x)  =  (-l)*Pt(x)  and  xn_„+i  =  -x„,  1/  =  l,...,n,  we  may  assume  that 

-1  <  x  <0. 

We  show  first  that  |T2|  =  0  (^^fez)  •  We  break  tnis  Paxt  of  the  Proof  into 
two  cases.  We  begin  with  the  case  —  1  <  xv  <  ^.  Notice 

(3.2.9) 

|Pfc_1(x)P,(x1/)-P,(x)P,_1(x„)|  =  |P,(x1,)[Pjt_1(x)+PJt(x)]-Pfc(x)[Pfc_1(x1/)+Pfc(x1,)]| 
<  \Pk{xv)\\Pk^{x)  +  Pk(x)\  +  |P,(x)||Pfc_1(x!/)  +  Pk(xv)\, 


so  that  applying  (3.1.3)  and  (3.1.6)  yields 

(3.2.10) 

sin»i     +^in1^ 
fcsin2  i„       A;sin2  t 


Thus, 


n— 2  ,2 

V-r-r— (Pfc-l(x)ftW  -  ft(x)ft-i(*.)) 


=  0 


.1  .     I  \    n-2 

sm2  £  sm2  iv 

+ 


n4sin2^       n4sin2</  fc 


£* 


sin2  £  sin2  £„ 

=  01        — r—  + 


n2  sin2  t„       n2  sin2  i 


Since 
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3  .       9 


0  (  3n*(x)(l-xl)  \  =  Q  (       sina  t  sin*  t„ 


2n4(n  -  lyP^x^x  -  xu)2  J  U4  sin2  ^  sin 


2      ■****        2 


we  get  by  using  (3.1.11) 


.  /       sin2£  sin4/„  sin£  sin5^        \  (     sin4tf 

■■2     =   U   (        a     ■     -i  t-t..      •     f.  1-t-t..    H         a     •     1  1-1..      ■     1  1A-1..     I    =   V 


ne sin2  t=^  sin2  x±^   -   ne sin2  t^  gin2  i^y  V"6 sin2  ^ 


Now  we  consider  the  case  when  |  <  x„  <  1.  Since  —1  <  x  <  0,  we  have  |x  —  x„|  > 
i.  Applying  this,  (3.2.9),  (3.1.5),  (3.1.3),  (3.1.9)  and  (3.1.11)  to  (3.2.8)  yields  the 
estimate 

in  this  case. 

Lastly,  we  show 


n6  sin2  *-=*> 


Using  (2.1.6),  we  observe  that 
(3.2.11) 


£  t4—  (ft-i(»)-W*-.W) 


=  V  t-y—  (P^x)^*,,)  +  {2k  -  l)P,_1(x)F/t_1(x„)  -  Pfc(x)P^_1(xi/)) 
fc  A*A*+! 


^  A*Afc+l  ^  AfcAfe+1  £-£  A*Afc+1 


Now,  combining  the  first  and  third  sums  above,  and  applying  an  Abel  transformation 
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with  the  factors  j[~~i[~  to  the  second  sum  (after  reindexing),  we  have 
(3.2.12) 


•^lc+l^Je+2 


n-2 


S  = 


r      (n  -  2)2Pn_2(x)P^_3(xv)   ,  ^  Pk.l{x)P'k_2{xv)  /  k2        (k  -  1) 


^n-2^n-l 


+  E 


fc=3 


+ 


(n  -  2f 


n-3 


An_iAn_2 


£(2fc  +  l)Pfc(x)P*(x„) 


it=l 


•f— '    VAt+1Afc+2  /Afc+2At.+3/    *— *  J 


jt=2         Vfc+1/Nfc+2  ^+2^+3  '    ^Tj 


We  then  apply  the  Christoffel-Darboux  formula  (3.2.2)  and  that 


A:2         (k-1)2       (2Jfc  -  l)(5n(n  -  1)  +  3k(k  -  1))  __  (2k  -  l)Xk 


Ajt+i  Ajt_i 


Afc+iAjt- 


Afc+iAfc_i 


to  obtain 
(3.2.13) 


5  = 


(n-2)2Pn.2(x)P'n_3(xv)    ,  ^  (2fc-l)A* 


An-2An_i 


+EffcT\)Atft-wfy>-^-)] 


+ 

n-4 

£ 


(n  -  2)3  /Pn_3(a:)Pn_2(xI/)  -  Pn.2(x)Pn-3(xv) 


LAn_2An_i  V 


) 


(2k  +  3)Afc+2  t    Pk_x(x)Pk{xv)  -  PfcCxJPjk-iCx,,) 


T^L  Ajt+iAjt+2Ajt+3 


)] 


=  Ut  +  U2. 

Using  (3.1.3)  and  (3.1.4),  estimating  term-by-term  we  obtain 
(3.2.14) 

mi  =  o(  2- 11,-  *, 

Vn^sin2  ism2  f„ 


:57 


We  break  the  estimate  of  U2  into  2  cases.     First  suppose  —1   <  xv   <   |. 
Applying  (3.2.10)  to  U2,  and  estimating  term-by-term  we  get 
(3.2.15) 


\U2\  =  0 


sin2  tL 


—  + 


sin  2  t 


n2\x  —  xu\  sin2  t       n2\x  —  xu\  sin2  t„ 


Now,  suppose  \  <  x„  <  1  (from  before  we  need  only  consider  —  1  <  x  <  0).   Then 

■  J    I  <  2,  and  we  have  on  using  (3.2.9)  and  (3.1.3) 

(3.2.16) 


l^|  = 


n2  sin2  t  sin2  f. 


n— 4 


+0     n"4  ^(2A:  +  3)*(a_i(*)A(*.0  -  ft(*)ft-i(*.^ 


fc=2 


=  0 


1      _4    ES(2fc  +  3) 
1       1 


1         1 


n2  sin2  £  sin2  t u      n4  sin2  £  sin2  t 


0 


1 


1     .   1 


n2  sin2  <sin2  tu 


Thus,  from  (3.2.7),  (3.2.11)-(3.2.16),  and  then  (3.1.9),  (3.1.5)  and  (3.1.11)  we  obtain 


|ri|  = 


3nl(x)(l-xl) 


2(x-xl/)ni{n-iyP*_l{xv) 


■0 


+ 


sin2 1. 


-  + 


sin2  t 


n2  sin2  isin2  £„       n2\x  —  x„\  sin2  t       n2\x  —  xv\  sin2  t 


0 


sin4 1. 


n6  sin2  *=*■ 


This  completes  the  proof  of  the  case  when  \t  —  tv\  >  -. 

We  obtain  the  second  estimate  in  the  lemma  using  the  estimates 


\n'n(x)nk(x)  -  7tn(x)n'k(x)\  =  O  (nh*)  , 


and 
(3.2.17) 


sin  t  =  0(sin  £„),         v  =  2, . . .  ,n  —  1. 


Thus,  using  the  above  and  (3.1.5)  and  (3.1.9),  we  have  when  \t  —  i„\  <  & 
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<{x){\-xl) 


n*(n-\yP*_x(xv) 


=  0 


sin  t  sin  2  tu 


9 


and 


n-l 

E 

fc=2 


(2fc-l)^.1(x1/)/  , 


fc(A:-l)Afc 


[KWM*)  -  ^n(x)n'k(xyj 


=  0 


i 

n* 


sin2  £„ 


Hence  the  proof  of  the  lemma  is  complete. 


□ 


Lemma  3.2.2  We  have 


n-l 


\E„{x)\ 


i/=2 


a-*;) 


Proof 


By  using  Lemma  3.2.1  and  (3.1.11) 


n-l 


E„(x) 


n-l 


n-l 


2\2 


0  KE  .  ,  1I^+"'6E^W  -°("-4)- 

^-2  sin  i„  sin  J-y511 


D 


sin 

y=2  ^ 


The  two  sums  above  can  be  found  in  the  paper  of  Szabados  and  Varma  [43],  page 
744. 
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3.3     Estimate  of  the  Fundamental  Polynomials  of  the  Third  Kind 


Lemma  3.3.1  We  have 


(3.3.1) 


|A(x)|  =  0{n~%         \Dn(x)\  =  0(n-% 


(3.3.2) 


(3.3.3) 


n-l 


yhWJ  flogn 

2-*  l-xl :  ' 


i/=2 


n-l 


\D*(x)\ 


Proof 

We  have  on  using  (2.1.1),  (2.1.8),  (2.1.11),  (3.1.4)  and  (3.1.5) 


«*(«yi(«) 


6n3(n  —  l)3 


°',p+aT'w 


and  using  (3.1.3)  and  Lemma  3.2.2  we  get 


«§£^*M 


/n-l 


=oE^^i 


#*(*) 


\fc=2 


n-l 


=  °K2£tB 


|£*mi 


fc=2 


(l-^)2 


0(n"b), 


so  that  |Di(x)|  =  (9(n-6).  Observing  that  Dn(x)  =  -D^-x)  gives  (3.3.1). 

We  note  next  that  for  \t  -  tv\  <  *,  on  using  (3.1.5),  (3.1.9),  (3.2.17)  and  that 
1^(^)1  <  1)  we  have 
(3.3.4) 


<(*)*>(*) 


|6(l-x2)„3(n_  1)3^3^  (^ 


,  (l-x2)tnf(l-x^)tnf  , 
6(1  -  o:»)n3(„  -  1)3 
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and  further  using  (3.1.7)— (3.1.8)  we  obtain 

(3.3.5) 


6(l-x»)2n>-l)3^-iW 


0 


(1  —  x2)*n2{\  —  xl)*n2 
6(1  -  xl)2n3(n  -  l)3 


0 


1 


6(l-a;2)2(n-l); 


0(n-2). 


Now,  applying  (2.1.8),  (2.1.3),  (3.1.5),  (3.1.9)  and  (3.1.11)  we  have 

(3.3.6) 

nl{x)l„{x) 


^        6(1  -x 


«-M>; 


E 


6(l-X>3(n_1)3p3_i(Xi/) 


**<*) 


6(1  -  xl)n\n  -  \yPZ_x{xv)(x  -  z„) 

|t-tj/i>- 


l«-M>£sm     2 


=  0 


logn 


n  - 


Next,  using  (2.1.8),  (2.1.9),  (2.1.3)  and  then  (3.1.3),  (3.1.9),  (3.1.11)  and  Lemma 

3.2.2  we  obtain 

(3.3.7) 


n-l 

£ 

i/=2 


n-l 


q_,(,.)(l-^)g^('»ttWfi'<«> 


n-l 


=  <£ 


i/=2 


E 


^-l(**) 


^    (!-**)(** -*,)/*_!(*,,) 


£*(x) 


l*fc-t^l> 
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*"'  (  \Ek(x)\ 


\     Jfc=2 


V   — 

^    (1- 

\tk-u\>$ 


(1-jKiW 


n-l\xk)  \ 

xv)P*.x{xv)) 


I  n 


n  Irf  1^)1     V      sin*fc  ^ 


\fc=2     ,(1-Xfc)1|,fc^i>i« 


n-1 


=  0\n 


1  V^     ■ 

lognW 


\Ek(x)\ 


k=2 


(l-^)2 


0 


logn 


ir 


We  note  that  when  v  =  k,  the  double  sum  in  (3.3.7)  is  0  as  i'^x^)  =  0,  f  =  2, . . . ,  n  —  1. 
Observing  (3.3.4),  (3.3.6)  and  (3.3.7),  we  see  that  (3.3.2)  holds.  To  show  (3.3.3),  we 
observe  (3.3.5),  and  argue  in  a  manner  similar  to  (3.3.6)  and  (3.3.7)  to  obtain 


n-l 

£ 

v=1 


<WM 


6(l-x»)M»-l)3^-iW 


n-l 


=  0  „-£ 


j/=2  Sln  '"  Sm 


|t-ti/| 


=  o  (»■*) 


and 


n-l 

£ 


i/=2 


n-l 


(i-«iWa 


yXi  (**&(**  w*) 


=  0 


=  0(O 


This  completes  the  proof  of  the  lemma. 

3.4     Estimate  of  the  Fundamental  Polynomials  C\(x)  and  C„(x) 
Lemma  3.4.1  We  have 


\Cx(x)\  =  0(n"4),         \Cn(x)\  =  0(n-4). 
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Proof 


Using  (2.1.3),  (2.1.8),  (2.1.11)  and  (3.1.5)  we  obtain 


(1  -  x)nl(x)el(x) 


4n(n  —  1) 


(1  -  x)n*(x) 


4n(n  -  l)(x  -  l)2K(lY' 


(l-»)(l-xV    ,  r     ~ 

1  4n3(n  -  1)3(1  -  xf  )  :=  °  (n     } 


Using  (2.1.8),  (2.1.11),  (3.1.5),  Markov's  and  Bernstein's  inequalities 


*j(*)3(») 


2ra2(n  -  If 


<{*) 


2n2(n  -  l)2(x  -  1)2<(1)S 


=  0 


2n4(n  -  l)4(x  -  l)2 


=  0 


(l  +  x)V— »-r(l-*a)*n 


2n4(n  -  l)4 


=  0(n"4), 


and  finally,  using  (2.1.9),  (2.1.3),  (3.1.3),  |P„_i(x)|  <  1  and  Lemma  3.2.2 


n-l 


n(n  —  1) 


fc  =  2 


(n-l  \  /  n-l 

J2  PLiMi[(xk)2Ek(x)     +  0  (  n(n  -  1)  £(x,  -  l)^**)^**)2^*) 
fc=2  /  V  *=2 


'n-l    d4 


-°  £ 


^-l(**) 

=i  (**  - 1)2 


« 


#-l(**) 


,k=2 


k(x)\+0ln(n-l)J2    l~k      XE^X) 


k=2 
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=  O  ( E  T^h  +  <"  ~  !)  E    27T     IT1    -     Efc^ 


'n-l 


£*(*) 


=  0Sl5^j-(O. 


Noting  that  Cn(x)  =  Ci(— x)  completes  the  proof. 


□ 


3.5     Estimate  of  the  Fundamental  Polynomials  of  the  Second  Kind 


Lemma  3.5.1  We  have 


(3.5.1) 


(3.5.2) 


Proof 


\Bx{x)\  =  0(n-2),         \Bn(x)\  =  0(n~% 


n-l 


Bu(x)\         ^,/logn 


n 


We  show  first  \Bx{x)\   =  0(n~2).     Applying  (2.1.8),  (2.1.11),  (2.1.1),  Bernstein's 
inequality  and  t\(x)  <  1  we  obtain 


7Tn(x)^(x) 


n(n  —  1) 


nl(x)£l(x) 


(x  -  l)n2(n  -  l)2 


0 


'(l-x*)I»_1(x)irn{x)il(x) 


(x-l)n2(n-l)2 


0 


(l+x)tl(x)n 


n2(n-iy 


<1  -  x*)K-i(x)2    =0(n"3). 


Next,  applying  Markov's  inequality  (to  ^(x*)),  (2.1.8),  (2.1.3),  (3.1.3),  |P„-i(x)|  <  1 
and  Lemma  3.2.2  yield 


24 


n-l 


— — -Y,<Mt[(xk)3Ek(x) 

^  '   k=2 


'n-l 


=  0[yyn{xk)i\{xkfEk{x) 


>k=2 
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n-l 


n-l 


=0|«'E7^m*>)=0(»'E^ 


|£*(* 


k=2 


=j(i-*2) 


,  =0(n"2). 


fc=2 


Observing  Bn(x)  =  —Bi(—x),  we  deduce  that  (3.5.1)  holds. 

Using  (2.1.1),  (3.1.9),  (3.1.4),  (3.2.17)  and  |^(x)|  <  1,  we  note  that  for 

l*-M<5 


7T„(X)^(X) 


(1  -  x2)tn(n  -  l)Pn_i«)  VC1  -  *;)*»»*(«  -  1) 


0 


=  0,(i-f)^,W|=0(n-1). 


n2 


(n-l) 


Observing  (2.3.11),  (3.3.2)  and  (3.1.7)-(3.1.8)  we  have 


and 


"£^mx)l=0(y£fM)=0f^ 

i/=2  "  \         i/=2 


n 


n-l 


13ra(n  —  l)x 

t£  (i  -a;)i(i-*») 

n-l 


±i  a  -  x*)Ui  -  xw  \    ±zn 


n-l 


\Eu{x)\ 


£*(l-*2)f 


Oln'ETS^I-^-1). 


j/=2 


Now,  applying  (2.1.3),  (2.1.8),  (3.1.5),  (3.1.9),  (3.1.11)  and  £2(x)  <  1  we  obtain 


nn(x)£l(x) 


y  — 

tf>,      (l-x»)*n(n-l)^»-iW 


=o    E 


*;(*)«(*) 


M»|>£ 


sini„n2(n  -  l)2/3,2^^,,)^  -  x„| 
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o    E 


s'mt 


\t-t„\> 


c  (n  -  \)2\x  -  xv\ 


0     n 


|t-t-l>^Sm       2 


logn 


n 


and  further  using  (2.1.9)  and  (3.1.3)  yield 


n-l 

E 

i/=2 


24        ^<WWPM 

— ^r  z^  — ^n — Ek^x) 


a-*;) 


o 


f  yi  /    \Ek(x)\  y,  1  \ 


n-l 


^In'ETT^I^Otn-). 


A:=2 


(i-*D2 


This  completes  the  proof  of  the  lemma. 


D 


3.6     Estimate  of  the  Fundamental  Polynomials  of  the  First  Kind 


Lemma  3.6.1  We  have 


£|A„(x)|  =  0(l). 


j/=i 


Proof 

We  show  first  that  |y4x(x)|  =  0(1).    It  suffices  to  note  that  on  using  Bernstein's 

inequality,  |^i(x)|  <  1  and  Lemma  3.2.2 


n-l 


Y,?i{*k)AEk(x) 


k=2 


n-l 


=  °(»4ErS^I 


k=2 


(l-^)2 
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and  observing  An(x)  =  A\(— x),  we  deduce  |A„(x)|  =  0(1).   Now,  as  (.*(x)  <  ^(x), 
we  have 


n-l 


n-l 


£#*)  <£#*)<!. 


i/=2 


u=2 


and  observing  (3.3.2),  (3.1.7)— (3.1.8)  and  Lemma  3.2.2  we  have 


g4n^K^(x)=0/2g|^)| 


0 


logn 


;/ 


and 

n-l 


n-l 


n-l 


v^|24u(n-l)  /  2  „  4     \  „  ,  s        ^/4v-    \EJx)\  2  v-    | 


i/=2 


£„(: 


2\3 


i/=2 


*2) 


n-l 


E„(x)\ 


-"'Si^^1' 


It  remains  only  to  estimate 


E(-24Ec(^)4^w) 

i/=2  v=2 


and  applying  (2.1.9),  (2.1.3),  (3.1.3),  (3.1.9)  and  (3.1.11)  yields 


n^(  \Ek(x)\        ^       (l-*g)2^-i(**)\ 


(l-^fc)2 

*=2        V  *;      |<*-t„|>; 


n  /y*  /  W*)l 


E 


(l-x|)(l-xj) 


,  '(i-^^s     k.-^ 
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n  (v  (  \E^(X)\        ST  sin2  tk  sin2  tv      \ 

-  o  ly  r  Wx)l  y     *   V 


\k 


=2  ^        ^  fo-fc|>J 


n-1 


k=3 


-"45(^=0(1)- 


This  completes  the  proof  of  the  lemma.  □ 

3.7     Proof  of  the  Convergence  Theorem 

Denote  by  [x]  the  largest  integer  less  than  or  equal  to  x.   This  expression  is 
known  as  the  greatest  integer  in  x.    Let  /  €  C[— 1,1],  m  - 
polynomials  pm(x)  of  degree  at  most  m  such  that 
(3.7.1) 


logn 


and  consider 


\\fUHx)-p{J}(*)\\  =  0(mi)w4(f,±) 


and 

(3.7.2) 


llpW^jH  =  OKK(/ ,1),      i  <  i  <  4 


The  above  polynomials  exist  by  a  paper  of  H.  Gonska  [16],  page  165. 
Since  'modified'  (0, 1,3,4)  interpolation  is  uniquely  determined,  we  have 

n  n 

pm(x)-K(pm,x)  =  ^/m(x1/)Bl/(x)+p':(l)C1(a:)+p'r;(-l)Cn(a:)  +  ^p^(x,)^(x) 

„=1  u=l 

Thus,  using  (3.7.2)  and  Lemmas  3.5.1,  3.4.1,  3.3.1  and  3.2.2  we  have 
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|pm(*)-#nOw)l  =  J^pLMB,{x)+pl{\)Cl{x)+pl{-l)Cn{x)+^pZMDu{x) 


n-1 


i/=2 

(3.7.3) 

=  0(m)Wl(f,  -)  T  \B„(z)\  +  <9(m>2(/,  -)(\d{x)\  +  \Cn(x)\) 

m      '     ^  m. 


m  *—*  m 


+0(m3)w3(f,  i)  £  I  A,(*)|  +  0(m*)w4{f,  i)  J]  |£,(x)|. 
Now,  from  (3.7.1),  (3.7.3)  and  Lemma  3.6.1  we  get 

||/  "  i?n(/)||   <   ||/  -ft.||  +  lift.  -  An(ft»)ll  +  WMPm  ~  f)\\ 

n 

<   11/  "  ft.||  +  lift.  -  Rn(Pm)\\  +  ||ft»  "  /||    II  £  l^-(*)l  II 

-o(^/.te))+o(*(/.iac))+o(-.(/.!aE) 

This  proves  the  theorem. 


CHAPTER  4 
ERDOS-TYPE  INEQUALITIES 

4.1     Main  Results 


Let  us  denote  by  Sn  the  set  of  all  polynomials  whose  degree  is  n  and  whose 
zeros  are  all  real  and  lie  outside  (—1,1),  and  denote  by  Ln  the  set  of  all  polynomials 
of  the  form 
(4.1.1) 

n 

fn(a0  =  5^a*9n*(z)i      a*  -  °     (*  =  0,l,...,n) 

k=0 

where  qnk(x)  =  (1  +  x)n~k(l  -  xf . 

Here  we  present  two  theorems  concerned  with  finding  a  uniform  upper  bound 
for  the  expression 

£«(*)(iS(«))r<b 


^u(x)(Pn(x)Ydx 

where  u(x)  =  (1  -  x2)a,a  >  -1,  when  p  =  2,  and  u(x)  =  (1  -  x2)  ,  when  p  =  4, 
and  where  the  polynomials  Pn  are  restricted  to  the  Lorentz  class  Ln  of  polynomials. 
It  is  known  [22]  that  if  Pn  €  5„,  then  Fn  6  L„  or  -Pn  e  I„.  Thus,  Theorem 
4.1  is  an  extension  of  the  classical  theorem  of  P.  Erdos  [10]  for  Pn  in  Sn,  as  well  as 
the  results  of  P.  Erdos  and  A.K.  Varma  [11]  and  the  Theorem  3.4  in  Milovanovic  and 
Petkovic  [28],  in  the  L2  norm  with  the  ultraspherical  weight  u(x)  =  (1  — x2)°,  a  >  —  1. 
In  Theorem  4.2  we  present  the  first  sharp  extension  of  the  inequality  of  Erdos  in  a 
weighted  L4  norm.  Note  that  Theorems  4.1  and  4.2  provide  the  polynomials  which 
attain  the  given  upper  bounds. 
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50 

We  shall  later  see  that  for  each  n  there  exists  a  unique  positive  solution  to  the 

equation 

2a4  +  ($n-5)a3  +  (12n2-17n  +  4)a2  +  (8n3-20n2  +  lln-l)a-2n{2n2-5n  +  4)  =  0. 
Denote  this  solution  by  an. 

Theorem  4.1  Let  Pn  <E  Ln,  n  >  2  and  a  >  -1  real.  Then  we  have  for  a  >  an 

/>  -  *'>«*  <-  ZtlliTa+-t  />  -  *rwtf* 

with  equality  for  Pn(x)  =  c(l  ±  x)n.  For  -1  <  a  <  an  the  inequality  becomes 

f\l-x2T{P'n{x)fdx 

(2n  +  2a  +  l)(n  +  a)[a(a  -  l)n2  +  2(n  -  l)(n  -  (a  -  l)(2a  -  1))] 
-  2(a  +  l)(a  +  2)(2n  +  a  -  2)(2n  +  a  -  3) 

x   /  {l-x2)a{Pn(x))2dx 
with  equality  for  Fn(x)  =  c(l  ±  x)n_1(l  =F  *)■ 

Theorem  4.2  Let  Pn  G  Ln.  Then  we  have 

l\l-x2?(P'(x)Ydx  <  "3(4n  +  7)(4n  +  6)(4n  +  5)(4n  +  4)    /^flp^* 
J_y    X  }  {^n[X))        -         64(4n  +  3)(4n  +  2)(4n  +  1)         /_/  '  V   "V  " 

with  equality  if  and  only  if  Pn{x)  =  c(l  ±  x)n. 

4.2     Some  Lemmas 

Lemma  4.2.1  Let  Pn  €  Ln  and  a  >  0  real.  Then  we  have 

(4.2.1) 
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with  equality  if  and  only  if  Pn(x)  =  c(l  ±  x)n.  In  the  case  Pn  €  Ln  and  Pn(±l)  =  0, 
the  inequality  becomes 

(4.2.2)  j\l  -  ^r-(P,(x))^  <  |^±J^±|j /_'_(,  -,'HftW)^ 

with  equality  if  and  only  if  P„(x)  =  c(l  db  x)n_1(l  =F  x). 
Proof 

We  write  Q2n{x)  =  (Pn(x))2-  Then  $2n  €  Z/2n  and  we  have  from  (4.1.1) 

2n 
Q2n(x)  =  X>(1  +  X)2n~k(l  -  X)K 
k=0 

Tims. 
(4.2.3) 

/>  -  X2)- HPn(*))^*    _    E£o^/-1(l+^)2n+Q-1-fc(l-^+Q-1^ 

£(1  -  x2)«(Pn(x))2dx  E^o«*/!l(l+«)2B+0"*(l-*)*+a^     ' 

and  we  use  the  known  formula 
(4.2.4) 


/ 


\i.l  wi      ™      r(p  +  i)r(g  +  i)2^^ 
j(i  +  x)'(i  -  X)<dx  = r(p  +  <?  +  2) 


to  obtain 


/i(i + .)**-»-*(!  -  x)^-.j,     ^gap*""1 


£(1  +  «)**~*(1  -  *)*+«<fc       •  r<^+1rgwr|tS)1)2a"+aa+1 

(2w  +  2a  +  l)(2n  +  2a)        (2n  +  2a  +  l)(n  +  a) 
4(&  +  a)(2n  +  a-fc)     _  "        2a(2n  +  a) 


for  /c  =  0, 1, 2, ... ,  2n,  where  equality  holds  iff  k  =  0  or  k  —  2n.  Applying  the  above 
to  (4.2.3)  yields  (4.2.1).  If  P„(±l)  =  0,  then  we  note  that  k  runs  only  from  2  to 
In  —  2  above.  Employing  this  observation  in  (4.2.3)  proves  (4.2.2).  This  completes 
the  proof  of  the  lemma.  □ 
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Lemma  4.2.2  Let  Pn  €  Ln  and  a  >  1  real.  Then  we  have 
(4.2.5) 

£(1  -  x'T{P'n{x)fdx  <  ^  "U*_  x  j\\  -  x"f-\Pn{x)fdx 

with  equality  if  and  only  if  Pn(x)  =  c(l  ±  x)n.     In  the  case  that  Pn   £   Ln  and 

Pn(±l)  =  0,  we  have  for  a  >  —  1  real  the  inequality 

(4.2.6) 

a(a  -  \)n2  +  2(n  -  l)(n  -  (a  -  l)(2a  -  1)) 


J\i-x>nK(x))2dx 


(a  +  l)(2n  +  a  -  3) 

x   /  (l-s2)"-1^*))2^ 

with  equality  if  and  only  if  P„(x)  =  c(l  ±  x)n_1(l  =f  x). 


Proof 


From  (4.1.1)  we  have 


(P„(x))2  =  J^^afcaignfc(x)9nj(x) 

j=0  jfe=0 


so  that  we  may  write 


l\\-x2)a-\Pn{x)fdx  =  YJY,akai  f  ^-^r-1qnk(x)qn](x)da 

■/-1  j=0  fc=0  J-X 

=  ^ataj   /"1(l+^)2n+a"1"""J(l-^+J+°"1  <**■ 

.'— n    1 n  •/— 1 


On  using  (4.2.4)  and  writing  £  =  k  -\-  j  we  obtain 

(4.2.7) 


Next  we  show  that  for  a  >  1 
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f  (i  -  x'r{p'n{X)fdx  =  J2  E «*«;  f  (*  -  *2)V„*(*)<4(*)<fc 

*'  —  1  ,'— n   l~ n  «/  — 1 


j=0  fc=0 


(4.2.8) 


-  2n  +  a  -  1  f-f  f-' 


afcajr(2n  +  a-£)r(^  +  a)2 


2n+2a-l 


j=0  yfc=0 


T(2n  +  2a) 


As  <7nfc(:r)  =  (1  +  x)n  fc(l  -  :r)  ,  we  have 


n—k  1 1  „\fc— 1 


<4(x)  =  (n  -  *)(1  +  x)"-*-^!  -  x)k  ~  Ml  -  *)""*(!  -  ^)*_1S 


and  using  (4.2.4)  yields 
(4.2.9) 


:J  =  Jjl-x*yq'nk(x)q'nj(x)dx 


o2n+2a-l 


(n-ifc)(n-j)r(2n+a-l-^)r(^+a+l) 


T(2n  +  2a) 
+kjT(2n  +  a  +  1  -  *)r(*  +  a  -  1)  -  (n*  -  2kj)T(2n  +  a  -  £)r(£  +  a) 


T(2n  +  a  -  £)T{£  +  a)22w+2a-1 
T(2n  +  2a) 
(n  -  k)(n  -  j)(£  +  a)       kj(2n  +  a  -  £) 


2n  +  a  -  1  -  £ 


+ 


£  +  a-  1 


n^  +  2fcj  }  . 


We  denote  the  portion  in  brackets  by  fikj  and  simplify  the  expression  as  follows, 
denoting  £  =  k  +  j  and  later  using  that  4k j  =  £2  —  (k  —  j)2.  We  have 


(n2  -  n£  +  kj){£  +  a)       kj(2n  +  a  -  £) 
Hkj  =  0      ,     ; -„ 1 TTZ '-> n(-  +  ^k3 


2n  +  a  -  1  - 


^  +  a-l 


an2  +  n2£  n£(2n  +  2a-l)       kj(2n  +  2a  -  l)(2n  +  2a  -  2) 

2n  +  a  -  1  -  £  ~   2n  +  a-l-£  +    (2n  +  a  -  1  -  £){£  +  a  -  1) 
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an2  £[2n2  +  (2n  -  ()(2a2  -  3a  +  1  -  n)] 


2n  +  a-\-£  2(2n  +  a-l-£){£  +  a-l) 

(k  -  jf{2n  +  2a  -  l)(w  +  a  -  1) 
2(2n  +  a-l  -£)(£  + a  -  1) 

2a(a  -  \)n2  +  £{2n  -  £){n  -  (a  -  l)(2a  -  1))  -  (fc  -  j)2(2n  +  2a  -  l)(n  +  a  -  1) 

~  2(2n  +  a-l -£)(£  + a -1) 

We  show  that  2n°!1^_1  —  A^j  >  0  for  A;,  j  =  0, 1, . . . ,  n,  (a  >  1)  and  apply  this 
to  (4.2.9)  to  obtain  (4.2.8).  We  have 


an2  an2 


fikj 


2n  +  a  -  1      r  '       2n  +  a  -  1 


2a(a  -  l)n2  +  £(2n  -  £){n  -  (a  -  l)(2a  -  1))  -  (fc  -  jf{2n  +  2a  -  l)(n  +  a  -  1) 


2(2n  +  a-l  -f)(^  +  a-l) 


l(2n  -  l)[2(a  -  l)n2  +  (4a  -  3)(a  -  l)n  +  (a  -  l)2(2a  -  1)] 
-  2(2n  +  a  -  l)(2n  +  a  -  1  -  £)(£  +  a  -  1)  ~    ' 

with  equality  iff  ^  =  0  or  £  =  2n. 

Observing  (4.2.8)  and  (4.2.7)  we  have  (4.2.5).  Lastly,  for  the  case  Pn(±l)  =  0 
(k,j  =  1,2, . . .  ,n  —  1)  and  —  1  <  a  <  1  we  have 

a(a  -  l)n2  +  2(n  -  l)(n  -  (a  -  l)(2a  -  1)) 

(a  +  l)(2n  +  a-3)  ^ 

(2n  -  2(n  -  l)a  -  a2)[£(2n  -  £)  -  4(n  -  1)] 


(a  +  l)(2n  +  a  -  3)(£  +  a  -  l)(2n  +  a  -  1  -  £) 
(k  -  j)2(2n  +  2a  -  l)(n  +  a  -  1) 


(£  +  a-l)(2n  +  a-l  -  £) 


>0, 
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as  2n  -  2(n  -  l)a  -  a2  >  1  for  -1  <  a  <  1,  and  i(2n  -  £)  -  4(n  -  1)  >  0,  with 
equality  iff  k  =  j  =  1  or  k  =  j  =  n  —  1.  This  yields 


j\l-x'T{P'n{x)fdx 


a(a  -  l)n2  +  2(n  -  l)(n  -  (a  -  l)(2a  -  1)) 
(a -f  l)(2n  +  a  -  3) 

a*a,T(2n  +  a  -  £)T(*  +  a)22"+2Q-1 


x 


EE 


T(2n  +  2a) 


Combining  the  above  with  (4.2.7)  yields  (4.2.6),  completing  the  proof  of  Lemma  4.2.2. 

□ 

4.3     Proofs  of  Theorems 

Proof  of  Theorem  4.1 

Let  Pn  €  Ln.  The  case  a  >  1  follows  from  (4.2.5)  and  (4.2.1).   Now,  let  n  >  2  and 

—  1  <  a  <  1.  We  write 

Pn(x)  =  O0(l  +  X)n  +  Qn(x)  +  On(l  -  X)n 

where  Qn  €  £n  and  Qn(±l)  =  0.  Then 
(4.3.1) 

C  (1  -  x2)a(P^(a;))2</x  =  n2a20   /   (1  -  rr2)a(l  +  x)2n~2dx 

Wal  f  (1  -  x2)°(l  -  x)2n~2dx  +  J\\  -  x2)a{Q'n{x))2dx 

-2n2aQan  /  (1  -  x2)n+a~ldx  +  2na0  /  (1  -  *2)Q(1  +  x)n~l Q'n{x)dx 

-K/d-T(.-.rw. 

We  show  the  last  2  integrals  are  nonpositive.  Integrating  by  parts  we  obtain 
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/,  =  2naQ  /  (1  -  rr2)a(l  +  x)n~l  Q'n{x)dx  =  2na0  /  (1  -  x)a{l  +  x)n+Q-x  Q'n(x)di 

=  -2n(n  +  a  -  l)a0  f  (1  +  x)n+a-2(l  -  x)aQn(x)dx 
+2naa0  J    (1  +  aj)n+a_1(l  -  x)a~l  Q  n{x)dx . 

Thus,  we  have  I\  <  0  for  —  1  <  a  <  0,  and  if  for  0  <  a  <  1  we  show 

(4.3.2) 

r_\(l  +  x)^"-^!  -  x)a-1Qn(x)dx       2n  +  a-2 

ft1(l  +  x)n+a-*(l-x)aQn{x)dx  2q 

then  we  will  have 

h  <  -2n(n  +  a-  l)a0  /  (1  +  a:)n+a_2(l  -  x)aQn{x)dx 

+(2n  +  a  -  2)na0  /  (1  +  x)n+a_2(l  -  x)aQn(x)dx 

=  -aa0n  I  (1  -  x)a(l  +  x)n+a-2Qn(x)dx  <  0, 

as  desired.  We  show  now  (4.3.2).  It  suffices  to  consider 

!\{l  +  xY+°-\l-x)a-lqnk{x)dx 
f_\(l  +  z)"+"-2(l  -  x)"qnk{x)dx 

=  /-\(1  +  x)2"^-1-^!  -  xf^-'dx  =  2n  +  a  -  1  -  k 
/^(l  +  x)2n+°-2-k(l  -  x)k+adx  k  +  a 

2n  +  a-2      ,, 

< ^j—     (*  =  l,2,...,n-l) 

oj  +  1 


57 


2n  +  a  -  2     ,„  ^  , . 

<^p-    (0<«<1) 


showing  (4.3.2).  In  the  same  manner  we  obtain 

I2  =  -2nan   I  (l-x2)a(l-x)n-1Q'n(x)dx  =  -2nan   f  {I - x)n+a~l {I  +  x)a Q'n{x)dx 

=  -2n(n  +  a  -  l)an  /  (1  +  x)a(l  -  x)n+a-2Qn(x)dx 
+2naa„   f  (1  +  x)a-1(l  -  x)n+a-lQn(x)dx, 

showing  that  I2  <  0  for  -1  <  a  <  1.  So  from  the  above,  (4.3.1)  and  (4.2.4)  we  obtain 

+    [\l  -  X3)°(Q'n(x))2dx, 


and  noting  that 


T(2n  +  a  +  l)r(a  +  l)22n+2o+1 


j[ia-«T('M«)),*2«+o       r(2n+2a+2) 

+  J{l-x')"(Q.(x))'dx 

yields 

£(1  -  s')«(P„(*))'<fc 
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(4.3.3) 


Now  consider 

/-!(!  -  x>nq'n0(x))2dx      £(1  -  »2  WBl(s))a& 
/i(l  -  *2)a(ft-)(x))»rfx       £,(1  -  z2)°(«?nl(z))2^ 

(n  -  l)(2n  +  2q  +  l)(n  +  <*)/„(<») 

~  (a  +  l)(a  +  2)(2n  +  a)(2n  +  a  -  l)(2n  +  a  -  2)(2n  +  a  -  3) ' 

where 

/n(a)  =  2a4  +  (8n-5)a3+(12n2-17n+4)a2  +  (8n3-20n2  +  lln-l)a-2n(2n2-5n+4). 

As  the  denominator  of  the  above  ratio  does  not  change  sign,  we  need  only  look  at 
fn(a).  It  not  difficult  to  check  that  fn(a)  is  increasing  on  (  — l,oo),  and  that  it  has 
precisely  one  positive  zero,  which  lies  inside  (0,  \).  We  call  this  zero  an.  From  above, 
we  see  that  for  —1  <  a  <  an 


n2(2n  +  2a  +  l)(n  +  a)  __  /^(l  -  x2y(q'n0(x))2dx  <  J^(l  -  x2)a  {q'nl(x))2  dx 
2(2n  +  a)(2n  +  a  -  1)        £(l  _  ^"(^(x))2^  "    f_\(l  -  x2)"(qnl(x))2dx 


(2n  +  2a  +  l)(n  +  a)[a(a  -  l)n2  +  2(n  -  !)(»  -  (a  -  l)(2a  -  1))] 
2(a  +  l)(a  +  2)(2n  +  a  -  2)(2n  +  a  -  3) 


and  for  a>an  the  above  inequality  is  reversed.  Employing  this  observation  in  (4.3.3) 
completes  the  proof  of  Theorem  1.  □ 
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For  the  Proof  of  Theorem  4.2  we  shall  use  the  inequality  for  Pn  €  Ln  and  —  1  <  x  <  1 

(4.3.4) 

(1  -  *2)(rax))2  -  Pn(*)K(*))  <  n(Pn(x))2  ~  2x  Pn(x)  P^x) . 

This  inequality  is  found  in  the  paper  of  Milovanovic  and  Petkovic  [28],  page  284. 

Proof  of  Theorem  4.2 

Multiplying  (4.3.4)  through  by  (1  -  x2)2{P'n{x)f  and  (1  -  x2)(Pn(x))2  we 
obtain  the  inequalities 

{\-Xy{P'n{x)f({P'n{x)f-Pn{x)P':{x)) 

(4.3.5) 


<  „(1  -  x2)2(Pn(x))2(P;(x))2  -  2x(l  -  x2)2Pn{x){P'n{x)f 

and 
(4.3.6) 

(l-x2)2(Pn(x))2((P:(x))2-Pn(x)^'(x))<"(l-o:2)(P„(x))4-2a:(l-a:2)(P„(a;))3P:(x). 

Denote 

h  =  f\l-x2f{P'n{x)fdx. 

Integrating  by  parts  yields 

/,  =  -3  f  (1  -  x2f{P'n{x))2Pn{x)P':{x)dx  +  6  J   x(l  -  x2)2{P'n(x)fPn{x)dx, 
and  adding  3/i  to  both  sides  we  obtain 
4/1=3|jl-x2)3(P^(x))2((P:(x))2-Pn(x)^x)Mx+6|_1iX(l-x2)2(P^(x))3P4x)^ 
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Applying  (4.3.5)  to  the  above  yields  the  inequality 

(4.3.7) 


4^(1  -  x'f{P'n{x)fdx  <  3n£(l  -  x2f{Pn{x)f{P'n{x)fdx. 


Now,  for  any  polynomial  Pn(x)  we  have 


4(1  -  x*)\pn{xmp'n{x)Y  -  ±  [(i  -  z2)2(p„(z))3p;(*)] 

(i  -  x2npn(x)ymx)y + 4x(i  -  x')(pn(x)fp:(x)  -  a  -  x2)2(pn(z)raz) 


Thus,  integrating  both  sides  of  the  above  from  -1  to  1,  and  then  applying  (4.3.6)  we 
obtain 

4  f  (1  -  x2)2(Pn(x))2(P;(x))2rfx  =  £(1  -  x2)2(Pn(x))2((P^(x))2  -  Pn{x)P';{x))dx 

+AJ\(l-x2)(Pn(x))3P^x)dx 

<n  f  (l-x2)(Pn(x))4dx  +  2  f    x(l-x2)(Pn(x))3P^(x)dx. 

Integrating  by  parts  the  last  term  above  yields  the  inequality 

4  £  (1  -  x2f{Pn{x))2{P'n{x))2dx  <  (n  -  |)  jT(l  -  x2)(Pn(x))4dx  +  j\pn(x))4dx. 

Applying  the  above  to  (4.3.7)  we  get 
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£(1  -  x*f{P'n{x)Ydx  <  3n(23n2     3)  £(1  -  x*){Pn{x)fdx  +  ^  f\pn{x)Ydx. 
Now,  replacing  n  by  2n  in  (4.2.1)  with  a  =  1,  and  then  a  =  2  and  a  =  3  yields 

/_ w.(*))v*  s  p%=a + 3"(4;;:);y2))  /Wc»* 


In3  f1 

=  ~r^ — v   /    (1  -  x2)(Pn(x))4dx 
2{4n  +  l)J_1K  A   nK  " 

n»(4n  +  7)(4n  +  6)(4n  +  5)(4n  +  4)    /»      _  ,2)3^^ 

64(4n  +  3)(4n  +  2)(4n  +  l)         /_/  >  V  *w; 


completing  the  proof  of  Theorem  4.2. 


CHAPTER  5 
TURAN-TYPE  INEQUALITIES 

5.1     Main  Results 

Let  Hn  denote  the  set  of  all  polynomials  of  degree  n  whose  zeros  are  all  real 
and  lie  inside  [—1,1].  Inspired  by  the  inequality  of  Turan  [45],  we  present  three 
theorems  concerned  with  finding  a  uniform  lower  bound  for  the  expression 

^(x^P^fdx 

for  Pn  e  Hn.  We  provide  sharp  inequalities  for  the  special  cases  p  —  2  and  u(x)  — 
(1  -  x2)a,  a  >  1  (q  >  -1  if  P„(±l)  =  0),  and  p  =  4,  u(x)  =  (1  -  x2)3.  Then 
we  present  an  asymptotically  sharp  result  for  u(x)  =  1  and  p  even.  Theorem  5.1 
generalizes  some  previous  results  of  A.  K.  Varma  [51], [50],  and  Theorem  5.2  extends 
these  in  a  weighted  L4  norm. 

Theorem  5.1  Let  Pn  6  Hn ,  n  >  2  and  a  >  1  real.  Then  we  have  (n  =  2m) 

/'  (i  -  *nKwr+  >  tlnT+n+l\  f  o  -  ■T(ft(-»^ 

y_i  4(n +  q- l)(n  +  a)  7_! 

with  equality  if  and  only  if  Pn(x)  =  c(l  -  x2)m.  If  Pw(l)  =  P„(-l)  =  0,  then  the 
above  remains  valid  for  a  >  —  1. 

Theorem  5.2  Let  Pn  G  #„-  Then  we  have  (n  =  2m) 

/"\l       t^3(pVt.4,    >        3n3(4n  +  7)(4n  +  5)         Z"1  23  4 

7./1  ~  X  }  (P"(X))  dX  -  4(4n  +  6)(4n  +  4)(4n  +  2)  J  J1      *  ]  {Pn{x))  ** 

with  equality  if  and  only  if  Pn(x)  =  c(l  —  x2)m. 
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Corollary  5.2.1  Let  Pn  €  Hn.  Then  we  have 


(5.1.1) 

and 

(5.1.2) 


fx  3n3  Z"1 


/>  "  •?«<»»*  >  32(3:+  iK2+„5|  i)  />  -  -WW-))4* 

where  these  results  are  the  best  in  the  sense  that  there  exists  a  polynomial  P*(x)  of 
degree  n  having  all  zeros  inside  [— 1, 1]  {P*{x)  =  (1  -  x2)m,n  =  2m)  and  for  which 

/^(l  -  x2)(Pn*'(x))4dx  _        3n3(4n  +  3)(4n  +  1) 
/_\(1  -  x2)(Pn*(x))4</x  "  64(2n  +  l)(2n  -  l)(n  -  1) 

and 

11,(1 -x2)2(Pn*'(x))4<fx  3n3(4n  +  5)(4n  +  3) 

r^(l-x2)2(Pn*(x))4dx  ""  64(n  +  l)(2n  +  l)(2n-l)" 
Theorem  5.3  Let  Pn  G  #„  and  p  >  2  even.  Then  we  have 

JjKWYdx  > 

((p-l)n-(p-2))((p-3)n-(p-4))---(5n-4)(3n-2)n(pn  +  l)  j\pn{x))vdx 

pi  (pn  —  2)  J-i 

where  this  inequality  is  sharp  in  the  sense  that  for  the  polynomial  P*(x)  =  (1  -  x2)m 

(n  =  2m)  we  have 

,.       1   II^'IIPlp_(p-1)(p-3)---5-3 
"4oon2  ||P„IIlp  P2 
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5.2     Some  Identities 

We  shall  need  the  following  known  identities. 

(5.2.1) 

(5.2.2) 

(*<«))■  -  Pn(x)K(*)  =  (Pn(*))2  E  J^p 

(5.2.3) 

1  -  x2  2x  l-x2 


+  ^—  =  l  + 


(x  -  xk)2       x-xk  (x  -  xk)2 

Identity  5.2.1  Let  a  >  0  and  Pn(x)  be  any  algebraic  polynomial  of  degree  n  with 
xi,  X2, . . . ,  xn  as  its  real  zeros.  Then  we  have 

2  T  (1  -  x2)a+\P'n{x))2dx  =  (n  -  (2a  +  l)a)  /   (1  -  x2)0(Pn(a:))2<ix 

+2a2  j\\-x2)a-\Pn{x))2dx 

+  J^-^(P^)?tj^dx. 

Moreover,  if  P„(x)  vanishes  at  a;  =  1  and  x  =  -1,  then  the  above  is  also  valid  for 

-2  <  a  <  0. 

Proof 

Integrating  by  parts,  we  have  for  a  >  0 

J\i-x*r»(p<n(x)ydx 

=  -  £  Pn(x)  [(1  -  x2r+1/^'(x)  -  2(a  +  1)(1  -  x2)axP:(x)]  dx. 
Therefore,  we  obtain 
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2  jf\i  -  x^\p'n{X)fdx  =  £  [(p:(x)r  -  pn(x)p:(x)]  (i  -  x*r+idx 

+2(1  +  a)  f  (1  -  x2)QxPn(x)P,;(x)</x. 


Now,  on  using  (5.2.1)— (5.2.3)  we  have 


x 


2  T  (i  -  x'r^oo)2^  =  T  a  -  *2r w*))2  E  7^— r^* 

J-l  J-l  k=l   \x        xk) 

+  f  (l-x2)a(Pn(x))2Y-^—dx-a  f (Pn(x))2{(l-x2)°  -2ax2(l-x2)a-1}d 
J-i  f^ix~ Xk  J-l 

=  f  (1  -  x2)a  (Pn(x))2  j^  l^—^dx  +  (n-a)  f  (1  -  x2f  {Pn{x)f  dx 
-2a2  /  (1  -  x2  -  1)(1  -  x2)a"1(Pn(x))2(ix 

+(n  -  a(2a  +  1))  /  (1  -  x2)°  (Pn(x))2dx 
+2a2   (  (\-x2)a-\Pn{x))2dx. 


This  proves  the  identity  for  a  >  0.   For  the  case  P„(±l)  =  0  and  —  2  <  a  <  0,  the 
above  proof  remains  valid.  Thus,  Identity  5.2.1  is  established.  □ 

Identity  5.2.2  Let  Pn(x)  be  any  algebraic  polynomial  of  degree  n  with  n  real  zeros 
Xi,  X2  . . .  xn,  and  let  a  >  0.  Then  we  have 

£(i  -  x2r-i(p„(o:))2^  =  (2"2^Q2+1}  £(i  -  x2npn(x))2dx 
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L—  [\l  -  x*r-l[(l  -  x2)P'n{x)  +  nxPn(x)]2dx. 


(n  + 

Moreover,  if  Pn(l)  =  0>  Pi(  —  1)  =  0,  then  the  above  is  valid  for  —2  <  a  <  0  as  well. 
Proof 

First  we  note  that  for  a  >  0 

f  (1  -  x2)-1^  -  x2)P'n(x)  +  nxPn(x)}2dx  =  /'(I  ~  x2)a+1(P^(x))2^x 

+n2   /  (l-x2)°-1x2(Pn(x))2dx  +  2n  /  (1  -  x2)axPn{x)P'n(x)dx 

=    I  (1  -  x2)a+\P'n(x))2dx  +  n2   I    x2{l-x2)a-\Pn{x))2dx 
-n   I   (P„(x))2[(l  -  x2)a  -  2x2a(l  -  x2)a-l]dx 

=   I  {l-x2)a+1{P^{x))2dx  +  {n2  +  2na)  f   x2{l  -  x2)a-\Pn{x))2dx 

-n  f  (Pn(x))2(l-x2)adx 

=    I  {l-x2)a+1(P^(x))2dx-{n2  +  2na  +  n)  I  (1  -  x2)a(Pn(x))2dx 
+(n2  +  2na)  I   (P„(x))2(l  -  x2)a~ldx 

=  {U  "  {2a2  +  1)Q)  /'  (1  -  x2r(Pn(x))2dx  +  a2  f  (1  -  x2T-\Pn{x)fdx 
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+ 


-(n2  +  2na  +  n)  I  (1  -  x2)a{Pn{x))2dx 
+  (n2  +  2na)  /  (Pn(x))2(\  -  x2)a~ldx 

=  (n  +  a)2  J\pn(x))2(l-x2)a-ldx 

j\l-x2nPn(x))2d.r 


n  —  (2a  +  l)a       .   2  * 
(n2  +  2na  +  n) 


+^V*W»(*))2£^ 


-  XT 


X*)! 


-eta, 


which  is  equivalent  to  the  stated  identity.  We  note  that  if  —2  <  cc,  then  the  identity 
is  still  valid  provided  Pn(l)  =  0,  P«(-l)  =  0.  This  proves  the  Identity  5.2.2.  □ 


Identity  5.2.3  Let  Pn  be  any  algebraic  polynomial  of  degree  n  with  Xi,x2,. .  .x„  its 
real  zeros.  Then  we  have 

£(1  -  x2f{P'n{x)Ydx  =  ^  £(1  -  x2)2(Pn(x))2(P^(x))2«ix 

+§  j\l-x2)2{Pn{x))2{P'n{x))2j^-^^dx. 
4  J_x  f^Ax~  Xk> 


Proof 
Denote 


h  =  j\i-x2T{p>n{x)Ydx. 


Integrating  by  parts  yields 
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h  =  -3  jf  (1  -  x2)\P'n{x))2Pn{x)P:{x)dx  +  6  j   x(l  -  x2f{P'n{x)fPn{x)da 


and  adding  3/i  to  both  sides  we  obtain 


4/i  =  3  jf\l  -  x2)3(P^(x))2  [(P^z))2  -  P„(x)P:(x)]  d* 
+§jl  x(l-x2)\P'n{x)fPn{x)dx. 

Applying  (5.2.1)-(5.2.3)  yields  the  identity.  D 

Identity  5.2.4.    Let  Pn  be  a  polynomial  of  degree  n  with  real  zeros  Xi,  x?, . . . ,  xn. 
Then  for  p  >  2  even,  we  have 

(p  -  r  -  2)  JjPUx)y-r(Pn(x)Ydx  +  (r  +  2)  f\\  -  x^KW  (Pn(x))r  dx 

=  (Cp  -  r  -  l)n  -  (p  -  r  -  2))  j\p^x)y-r-2(Pn(x))r+2dx 

+(p-r-  1)  T  (P:(x)rr-2(Pn(^))r+2  £  7^V* 

+(p-r-  2)  j\p'n{x)y-'-2{Pn{x)y{xP'n{x)  -  Pn(x))2dx, 
r  =  0,2,...,p-4. 


Proof 


Denote 


/r  =    /    (1  "  X2)(P:(x))p-r(Pn(x))r^. 

Integrating  by  parts  we  get 
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_     p-r 
ir  — 


=i  f  (i  -  x*){p>n{x)y-r-\pn{x)y  pn{x)p';{x)di 

I  f\K{*))p-r-\P«{*))r+ld* 


r  + 


and  adding  p  rr     Ir  to  both  sides  yields 

-4r/r = ^^  f  (i  -  *2)(^(«)rr-'(i,.(»))r(«(*))1  -  p.(«)i?(*))A 

r  +  l  r  +  1      y_! 

We  now  multiply  both  sides  by  r  +  1  and  apply  (5.2.1)-(5.2.3)  to  obtain 

plr  =  (p  -  r  -  l)n  j\K(x))p-r-2(Pn(x)Y+2dx 

+(P~r-  1)  f\p'MY-r-\Pn{x)r2  j^  ^^dx 

-2(p  -  r  -  1)  £  »(i^(x)r-l(P.(»)y+1& 

-(p-r  -  2)  £  (P:(x)rr-2(Pn(o:)r  (xF^D  -  P„(z))2<*r 
+(p  -  r  -  2)  J'  {P'n{x)y-<-\Pn{x)y{xP'n{x)  -  Pn{x)fdx 

=  ((p  _  r  _  i)n  _  (p  _  r  _  2))  £  (i^(,))r*-«(Pli(«))'«<fa 

+(p  -  r  - 1)  T  (^(x)rr-2(p„(-))r+2  £  t^tV* 
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+(p  -  r  -  2)  J'  (P:(x)y-r-2(Pn(x)y(xP:(x)  -  Pn{x)fdx 
-(p-r-2)j1  x\P^x)rr(Pn(x))rdx, 

and  taking  the  last  term  above  to  the  left  hand  side  completes  the  proof  of  the 

identity.  LJ 

5.3     Proofs  of  Theorems 

Proof  of  Theorem  5.1 

On  using  Identities  5.2.1  and  5.2.2,  we  obtain 

2  C  (1  -  x2)a+\P'n{x))2dx  =  (n  -  <*(2a  +  1))  /  (1  -  x2)a(P„(x))2</x 

+— 1—  /'  (1  -  i2)-'[(l  -  *J)i*(x)  +  nxP„(z)]Vx 
(n  +  a)2  ,/_,  J 

+/_,i(i-^r(p»w)2E(^^ 


[x))2dx 


a2  2n  +  2a  +  l)l    f1  ,n         2,a  .  _  , 
_(2a  +  l)a  +  — i — ^ ?—!-     /     1  -  x2)°(Pn( 

+6-7-^1  r  (i  -  x2r(pn(x))3  y,  /  ~  *\2ds 

+  7-^^  f  (1  -  -2)"-1  [(1  -  *2m*)  +  nPn(x)] 2  dx 
(n  +  a)2  y_! 


ST=  />  "  -"WW)*  +  ^  />  -  -W.^  ±  ^ 


Xk) 


-dx 
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+?— Z-X2  /    {l-x'r-^l-x^KW  +  mPnixtfdx 
(n  +  a)2  y_! 

=  ^r(2n  +  2a  +  3)  ^j.^,^ 
n  +  aL(2n  +  2a  +  2)7_1V  ;       v      V   " 

-^ " vT  /'  (1  -  s2)a+1(fl.(s))2  V,  *  ~  g\9rfx 

2(n  +  Q  +  l)27_/  ;       V    nK   "   f£(x-xky 

?    r^— Txa  /'  (1  -  *2)a[(l  -  ^)^n(^)  +  nxPn{x)fdx 
(n  +  a  +  l)2  /_, 

2—  f  (1  -  x2)-1^  -  x2)^)  +  nxPn(x)]2dx. 


(n  + 


Note  that 


— —  [\l-x>)°+\Pn(x))*f]J-jLdx 

a)(n  +  a  +  l)2  y_iv  '      v   nV  „  ££(*-**)» 

f  ^2™    /-  £     l-x>  Q 

(n  +  a)2  ./_,  t^i(x~  Xk> 


2(n  + 

n2  +  2na    Z"1 


Therefore,  we  have 


2/>  -  -y«w)^  >  (.?g£%ff  2)  £d  -  .rtftw)^, 


proving  the  theorem.  D 


Proof  of  Theorem  5.2 

Let  Pn(x)  be  any  algebraic  polynomial  of  degree  n  with  xi,  X2, . . .  x„  as  its  real  zeros. 

Then  we  have 

4(1  -  x2)2(Pn(x))2(P:(x))2  -  ^[(1  -  x2)2(Pn(x))3P^(x)] 
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=  (1  -  x2f{Pn{x))\P'n{x)?  +  4x(l  -  x2)(P„(x))3P:(x)  -  (1  -  x2)\Pn{x)fP':{x). 
We  integrate  both  sides  from  -1  to  1,  and  make  use  of  (5.2.1)-(5.2.3).    We  then 
obtain 

(5.3.1) 

4  Ai  -  x*)\pn{xmp'n{x)?dx  =  J\i  -  xy{pn{x))\p'n(x)f  -  pn(x)p:(x))dx 

+4J\(l-x2)(Pn(x))3P^x)d3 


IX 


^  1  -  i2  +  2x(x  —  Xk) 


(x  -xky 


dx  +  2  I    x{\-x2){Pn{x)fP'n{x)da 
J-i 


=  f  (i  -  x2)(p„(x))4  T  r-z%dx  +  »  A1  ~  ■1)(A(*))4* 

y_i  fc=1  (^    ^fcj  j-i 

-1- J\l  -  3x2)(Pn(x))Ux 
f  {\-x2){Pn{x)f  T  ±^Ldx+{n-\)  f  (l-x*)(Pn(x)ydx+  f  (Pn(x))Ux. 

J-i  j^Ax~  Xk>  2  J-1  J-1 


From  Identity  5.2.3  we  have 


J' (l  -  x2?(P:(x))Ux  =  ^  £(1  -  xy(Pn(x)f(K(x)fdx 

+lJ\l-x>np4x)m{x))±J^ix. 


Now,  using  (5.3.1)  we  obtain 
(5.3.2) 


/ 


i  16 


:-!)/: 


(1  -  x2){Pn{x)fdx  + 


J\pn(x)y 


dx 
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+ 


Al-x'XPnC*))^^ 


■^ 


+|£(i-*,«i'.(«)),«(«))1E(,-,i)i 


dx. 


Also,  from  Identity  5.2.2  with  a  =  1  and  n  replaced  by  2n,  and  on  noting  that  in 
this  case 


in 


we 


have 


1-xl         „A     l-x2k 


V     x~Xfc     =2V 


Therefore,  on  using  (5.3.2)  and  the  above  we  have 
(5.3.3) 

jf  (1  -  x2)3(F:(x))4^  >  f  [(n  -  |)  £(1  -  *2)(P„(*))4<fc 

+2r^)/>^2)(P"W)^ 

+|  £(i  -  .mwrac*))1  £  £^<fc 


3n 


2n 


16  L2n  + 


+|£(i_^.(/..w«/S(.))»g?ifgiA. 


x*)' 


-<fx 
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Again,  using  Identity  5.2.2  with  n  replaced  by  2n  and  a  =  2  we  have 

(5.3.4) 

£(i  -  x*){Pn{x)Ydx  >  j£±|  £(i  -  xy(pn(x)ydx 


(2n 

and  similarly  with  a  =  3 
(5.3.5) 


^/>-*WM)'£ 


fc  :dx, 


(x  -  xky 


Therefore,  we  obtain 


f  (1  -  x2)(Pn(x))4dx  > 


4n  + 


An  +  5 


4n  +  4  Un  +  6 


{jC 


(1  -  x2f(Pn(x))4dx 


-  XI 


Xk) 


-dx 


dx 


(x  -  xky 


=  (4n  +  5)(4n  +  7W1  a3  4 

8(n  +  l)(2n  +  3)7_1v  '  *  »v  " 

(4n  +  5) !\l-x2?(P(x))AT     *"**    dx 

4(n  +  l)(2n  +  S)>  /_/  j  (    4    )j    £*  («  -  xfc)2 


(2n  + 


> 


(4-n  +  5)(4n  +  7)    Z"1 
8(n  +  l)(2n  +  3)7_1i 


iT(Pn(i))4(ii 
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{An  +  5) 


4(n  +  l)(2n  +  3): 


+  (STT2?)/>-l2)(p"W)4& 


l-«  *. 


X-Xfc)3 


Thus, 


2nA 


2n  + 


T  £  p  -  •xp.w)*  +  g£jl  /_■  (.  -  *w*))<  E  ^* 


> 


+ 


2n^  (4n  +  5)(4n  +  7)    /*      _  ^3^^ 
n  +  1)  8(n  +  l)(2n  +  3)i_1V  M  "U; 

2n2      /         {An  +  5)  1        \ 

^TT)  U(n  +  lV2n  4-  3l2       (2n  +  2)2/ 


(2n 

An{n  +  1) 

(2n  +  l)2  ~  (2n  +  1)  V4(n  +  l)(2n  +  3)2   '   (2n  +  2) 


and  from  (5.3.3)  we  deduce 


f\l-x'f{P'n{x)fdx> 


3n3(4n  +  5)(4w  +  7) 
64(2n  +  l)(n  +  l)(2n  +  3) 


/J 


(1  -  x2)J(Pn(x))4dx. 


This  proves  Theorem  5.2.  Now,  as 


j\\  -  x->){P'n{x)Ydx  >  j\\  -  Xy{P'n{x)Ydx  >  j\\  -  x'f{P'n{x)fdx 

we  deduce  (5.1.1)  from  (5.3.3).  Similarly,  we  deduce  (5.1.2)  from  (5.3.4)  and  (5.3.5). 
This  proves  the  Corollary.  D 


Proof  of  Theorem  5.3 

Let  Pn  €  Hn  and  p  >  2  even.  Denote 


Jr  =  J\p^{x)y-r{pn{x)ydx. 
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From  Identity  5.2.4  we  see  that 

pJr  >  ((p  -  r  -  l)n  -  (p  -  r  -  2))  Jr+2     (r  =  0, 2, . . .  ,p  -  4) 

which  yields 

jlliKWY**  _  Jo  _  (Jo  J2        Jp-±\  .  Jp^ 
> 


fll(Pn(x))Pdx         Jp  \J2    J\  Jp-2/         Jp 

(p-l)n-(p-2)\  /(p-3)n-(p-4)\        fSn-T 


P  J  \  P 

$\{Pn{x)Y-2{P'M?dx 

£x{Pn{x))r>dx 


((p-l)n-(p-2))((p-3)n-(p-4))...(3n-2)  [2\2  Li  (A(P"  (*)))    <** 


P1"1  W       £(*?(*))',& 


((p  -  l)n  -  (p  -  2))((p  -  3)n  -  (p  -  4)) . . .  (3n  -  2)4      pn(pn  +  1) 

pf +1  4(pn  -  2) 


((p  -  l)n  -  (p  -  2))((p  -  3)n  -  (p  -  4)) . . .  (3n  -  2)n(pn  +  1) 

p2  (pn  —  2) 

with  the  last  inequality  following  from  Theorem  1.4.4.  Now,  we  use  that 

r(p)r(«) 


7o      (      j  r(p+9)' 


where  p  and  q  are  positive  real  numbers.  To  see  that  the  result  above  is  asymptotically 
sharp,  we  note  that  for  the  polynomial  P0(x)  =  (I  —  x2)m  (n  =  2m)  we  have 
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*£&Q-tff* 


n' 


Jfr*(i-*)T* 
(f1)  (¥)•••(!)  Q)r(«^)rpy) 


_»(P-D(l>-3)..31    (np+l)(n-p-l)...(np-(p-3)) 

To  p  P 

21 2| 

np(np-2)...(np-(2p-2)) 
2P 


Pl        n/        Q^       ,    0  (np  +  l)(np-l)---(np-(p-3)) 
n"(p-l)(p-3)...5.3      np(np_2)...(np_(2p_2)) 


This  proves  Theorem  5.3.  D 


CHAPTER  6 
SUMMARY  AND  CONCLUSIONS 

6.1     Synopsis 

The  problems  discussed  in  this  dissertation  come  from  the  vast  field  of  Approx- 
imation Theory.  The  areas  of  this  field  considered  here  are  Birkhoff  Interpolation, 
Erdos-type  inequalities  and  Turan-type  inequalities. 

In  Chapter  Two,  we  proved  the  existence  and  uniqueness  in  the  case  of  the 
'modified'  (0,1,3,4)  case  of  Birkhoff  Interpolation  on  the  zeros  of  nn(x),  and  then 
provided  an  explicit  representation  in  this  case.  Chapter  Three  presents  the  esti- 
mates of  the  fundamental  polynomials,  which  are  then  used  to  prove  the  uniform 
convergence  of  the  'modified'  (0, 1, 3, 4)  Birkhoff-Fejer  operator  for  the  entire  class  of 
continuous  functions  on  the  interval  [-1,1].  This  provides  only  the  second  known 
case  of  such  a  Birkhoff-Fejer  operator. 

In  Chapter  Four,  a  classical  theorem  of  P.  Erdos  [10]  is  extended  in  the  L2 
norm  with  the  ultraspherical  weight  u(x)  —  (1  —  x2)a,a  >  —1,  for  the  Lorentz  class 
Ln  of  polynomials.  This  result  also  generalizes  some  previously  known  partial  results 
in  the  L2  norm.  Then  the  result  of  Erdos  is  extended  in  the  L4  norm  with  weight 
uj(x)  =  (1  —  x2)  .  These  results  are  the  best  possible,  as  the  inequalities  given  are 
sharp.  We  note  that  this  is  the  first  sharp  result  extending  the  inequality  of  Erdos 
in  the  L4  norm. 

In  Chapter  Five,  a  classical  theorem  of  P.  Turan  [45]  is  extended  in  the  L2  norm 
with  ultraspherical  weight  u(x)  —  (1  -  x2)a ,  a  >  1  (a  >  -1  if  Pn(±l)  =  0).  Next,  we 
extended  the  inequality  of  Turan  in  the  L4  norm  with  weight  u>(x)  —  (1  —  x2)  .  We 
note  that  this  is  the  first  sharp  extension  of  the  inequality  of  Turan  in  the  L4  norm. 
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These  results  provide  lower  bound  analogues  to  the  results  given  in  Chapter  Four 
for  the  class  Hn  of  polynomials.  These  results  are  again  the  best  possible,  providing 
inequalities  that  are  sharp.  Finally,  the  classical  theorems  of  P.  Turan  (in  the  uniform 
norm)  and  A.K.  Varma  [51]  (in  the  L2  norm)  are  extended  in  the  Lp  norm  for  p  an 
even  integer.  This  result  is  sharp  in  the  asymptotic  sense. 

6.2     Open  Problems 

We  close  this  chapter  by  noting  some  open  problems  related  to  those  presented 
in  this  work.  First,  we  recall  that  the  case  of  the  'modified'  (0, 1,3,4)  interpolation 
has  been  generalized  into  the  'modified'  (0, . . .  ,r  —  3,r  —  l,r)  case.  Similarly,  the 
'modified'  (0,2),  and  the  'modified'  (0,3)  and  (0,1,4)  cases  have  been  extended  to  the 
'modified'  (0, . . . ,  r  —  2,  r)  and  (0, . . . ,  r  —  3,  r)  cases,  respectively.  In  the  paper  of 
A.  Sharma,  J.  Szabados,  A.K.  Varma,  and  the  author  [38],  the  problem  of  existence 
and  uniqueness  is  settled,  and  explicit  forms  are  provided.  We  note  that  the  explicit 
representation  of  the  last  fundamental  polynomials  is  found  in  the  same  manner  as 
that  given  here.  However,  the  remaining  fundamental  polynomials  are  determined  in 
a  different  manner,  one  that  is  more  amenable  to  the  general  situation.  Nevertheless, 
better  estimates  are  obtained  from  those  given  in  this  work.  One  expects  that  the 
(0,3)  and  (0, 1,3,4)  cases  are  the  only  two  of  all  the  previously  studied  cases  which 
converge  uniformly  for  the  entire  class  C[— 1,1].  These  two  cases  have  a  special 
'balanced'  nature. 

One  problem  would  be  to  show  that  the  given  error  of  0  ( <^i(/,  ^p) )  is  sharp, 
and  if  not,  to  provide  a  sharper  estimate.  While  it  is  easy  to  write  down  an  explicit 
representation  in  the  'pure'  (0, 1,3,4)  case,  having  handled  the  'modified'  case,  this 
representation  is  too  complicated  to  be  useful  as  a  means  of  estimating  the  fundamen- 
tal polynomials  in  the  'pure'  case.  Thus,  convergence  results  cannot  be  determined. 
Hence,  another  problem  would  be  to  find  an  even  simpler  explicit  representation  in 
the  'pure'  (or  'modified')  (0, 1,3,4)  case,  and  then  provide  convergence  results  in  the 
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'pure'  case.  One  would  expect  the  error  to  be  0( u>4(f,  ^p)J .  Another  problem 
would  be  to  find  other  Birkhoff-Fejer  operators  which  also  converge  uniformly  for  all 
continuous  functions  on  the  interval  [—1,1]. 

Concerning  Chapter  Four,  it  would  be  interesting  to  provide  the  sharp  inequal- 
ity in  the  L4  norm  when  u(x)  =  1,  and  in  the  more  general  case  u>(x)  =  (1  -  x2)  , 
a  >  — 1,  as  well  as  providing  sharp  results  in  the  Lp  norm  for  larger  values  of  p. 
Also  interesting  is  the  extension  of  these  results  to  higher  derivatives.  For  the  related 
extensions  already  known  in  the  uniform  norm,  see  W.A.  Markov  [25]  (for  all  higher 
derivatives  of  algebraic  polynomials  of  degree  n)  and  J.T.  Scheick  [36]  (for  first  and 
second  derivatives  of  polynomials  in  the  Lorentz  class). 

In  Chapter  Five,  again  it  would  be  interesting  to  provide  the  sharp  inequality 
in  the  L4  norm  when  u(x)  =  1,  as  well  as  when  u(x)  is  the  ultraspherical  weight. 
Also,  it  would  be  interesting  to  provide  the  sharp  inequality  in  the  Lp  norm,  p  even, 
for  each  n,  and  also  for  higher  derivatives.  For  the  known  results  in  the  uniform  norm 
for  the  class  Hn,  see  J.  Erod  [12]  (for  the  sharp  result  in  the  case  of  the  first  derivative) 
and  V.F.  Babenko  and  S.A.  Pichugov  [4]  (for  the  case  of  the  second  derivative). 
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